NYOJ44 子串和 【技巧题】
来源:互联网 发布:域名中com代表什么 编辑:程序博客网 时间:2024/05/16 19:25
子串和
时间限制:5000 ms | 内存限制:65535 KB
难度:3
- 描述
- 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。
- 输入
- 第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000) - 输出
- 对于每组测试数据输出和最大的连续子串的和。
- 样例输入
151 2 -1 3 -2
- 样例输出
5
- 提示
- 输入数据很多,推荐使用scanf进行输入
#include <stdio.h>int main(){int t, n, max, a, temp;scanf("%d", &t);while(t--){scanf("%d", &n);scanf("%d", &a);max = temp = a;while(--n){scanf("%d", &a);temp += a;if(temp > max) max = temp;else if(temp < 0) temp = 0;}printf("%d\n", max);}return 0;}
0 0
- NYOJ44 子串和 【技巧题】
- NYOJ44 子串和
- NYOJ44,子串和
- nyoj44 子串和
- nyoj44 子串和
- nyoj44 子串和 线性DP
- NYOJ44 子串和(DP)
- NYOJ44 - 子串和(最大连续子串和)
- NYOJ44字串和
- NYOJ44
- 【POJ1050】To the Max (动态规划、最大字串和、最大子矩阵和)||NYOJ44 ||NYOJ104
- nyoj44 nyoj17 HDU1087 DP动规 连续字符串的和最大值 单调递增最长子序列 单调递增子序列最小个数 非连续最大递增子序列
- nyoj44最大字串和(动态规划)
- nyoj44求最大和 最大矩阵和问题
- NYOJ-104-最大和(最大子串+一个小技巧)
- Python小技巧 - 子串查找
- 转 -- Python小技巧 - 子串查找
- 翻转子串的解题技巧
- 享受人生
- java中属性的权限问题
- 浅谈onInterceptTouchEvent、onTouchEvent与onTouch
- 医学图像处理控件ImageGear Medical功能大全
- 如何在django管理后台显示一个链接
- NYOJ44 子串和 【技巧题】
- Java学习系列(十九)Java面向对象之数据库编程
- 智能鞋垫 SuperShoes:我的目标是你的臭脚丫子
- 夕阳之林——梦
- tomcat启动的时候提示java.net.SocketException异常
- sim卡的EF 文件有何作用 ?
- Cocos2dx 3.0 交流篇
- boost库在工作(7)使用数组智能指针scoped_array
- FMDB多线程下"is currently in use" 或者 "database is locked" 已解决!