NYOJ——题目44:子串和
来源:互联网 发布:java windows换行符 编辑:程序博客网 时间:2024/05/22 04:51
描述
给定一整型数列{a1,a2…,an},找出连续非空子串{ax,ax+1,…,ay},使得该子序列的和最大,其中,1<=x<=y<=n。
输入
第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100<=I<=100),表示数列中的所有元素。(0 < n<=1000000)
输出
对于每组测试数据输出和最大的连续子串的和。
样例输入
1
5
1 2 -1 3 -2
样例输出
5
解题思路:当相加的和小于0时,重新开始。
代码:
#include<iostream>#include<cstdio> using namespace std;int main(){ int n; int m,num; scanf("%d",&n); while(n--) { scanf("%d",&m); int sum=0,ans=-110;//这个最小值控制很关键! while(m--){ scanf("%d",&num); if(sum<0) sum=num; else sum+=num; if(sum>=ans) ans=sum; } printf("%d\n",ans); } return 0;}
0 0
- NYOJ——题目44:子串和
- 计蒜客-最大子阵列 / NYOJ题目44-子串和
- NYOJ--44(动态规划)-题目----------------------------- 子串和
- nyoj 44 子串和
- NYOJ-子串和44
- NYOJ 44 子串和
- nyoj-44-子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- nyoj 44 子串和
- nyoj 44 子串和
- NYOJ--44子串和
- NYOJ 子串和 44
- NYOJ 44【子串和】
- nyoj 44 子串和
- tomcat一直处于deploying状态。
- PAT 1005
- 关于php线程安全的一些东西
- 蓝桥杯 历届试题 饮料换购
- 最坏情况为线性时间的选择算法
- NYOJ——题目44:子串和
- 最短路径—Dijkstra算法和Floyd算法
- Android内存管理原理
- java中 i++ 与 ++i
- nyoj801 哈夫曼编码,输入有毒
- Android的内存机制和常见泄漏情形
- uva10791 Minimum Sum LCM
- Android测试系列之Instrumented Unit Test-Espresso
- CSU 1604: SunnyPig