nyoj子串和
来源:互联网 发布:女生web前端和java 编辑:程序博客网 时间:2024/06/06 05:02
- 输入
- 第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000) - 输出
- 对于每组测试数据输出和最大的连续子串的和。
- 样例输入
151 2 -1 3 -2
- 样例输出
5
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <cmath>#include <climits>#include <cstdlib>#include <ctime>using namespace std;int a[1000005];int main(){int t ;cin >>t;while(t--){int n;scanf("%d",&n);for(int i = 0 ; i < n; i++)scanf("%d",&a[i]);int sum = a[0], max = a[0];for(int i = 1 ; i < n ;i++){if(sum > max) max = sum;if(sum > 0){sum += a[i];}else{sum = a[i];}}if(sum > max) max = sum ;printf("%d\n",max);}return 0;}
sum代表的是i之前的子串的和,如果sum < 0的话说明现在他对后面的子串和的增加没有贡献那么现在他到现在就可以不用记忆啦,把他变成当前的位置的和,从当前开始重新计sum就可以啦
0 0
- NYOJ 子串和
- nyoj子串和
- NYOJ子串和
- NYOJ 子串和
- NYOJ 子串和
- nyoj 44 子串和
- NYOJ - 子串和(DP)
- NYOJ-子串和44
- NYOJ 44 子串和
- nyoj-44-子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- NYOJ 44 子串和
- nyoj 44 子串和
- nyoj 44 子串和
- NYOJ--44子串和
- Android NDK开发环境搭建
- Sublime Text编辑器
- JQuery之事件处理
- 【Android布局】在程序中设置android:gravity 和 android:layout_Gravity属性
- linux android开发环境搭建
- nyoj子串和
- J - 搞笑版费马大定理
- 栈的应用实践之中缀表达式转后缀表达式
- handler
- Android系统启动研究1
- 第17周项目2引用作形参
- 黑马程序员——iOS面试题归类整理(附详细答案)——黑马 ios 技术博客
- ffmpeg解码基础
- 网络七层的功能