nyoj 44 子串和
来源:互联网 发布:如何修改游戏数据 编辑:程序博客网 时间:2024/06/06 02:53
- 输入
- 第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000) - 输出
- 对于每组测试数据输出和最大的连续子串的和。
- 样例输入
151 2 -1 3 -2
- 样例输出
5
- 提示
输入数据很多,推荐使用scanf进行输入
初始化的时候最大求和的值应该是负数
#include<cstdio>#include<iostream>using namespace std;int main(){int ca;scanf("%d",&ca);while(ca--){int n;scanf("%d",&n);int sum=0;int maxsum=-0xffffff;for(int i=0;i<n;i++){int num;scanf("%d",&num);if(sum<=0)sum=num;else{sum+=num;}if(maxsum<sum)maxsum=sum;}printf("%d\n",maxsum);}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 子串和
- 红黑树TreeMap使用
- 小z的袜子(学习莫队算法...)
- 集线器与交换机
- pat 乙级 1017. A除以B (20)
- Linux——crontab
- nyoj 44 子串和
- HDU1102 Constructing Roads (Kruskal)
- mtk开发经验资料总结
- CentOS 6.5通过yum安装和配置MySQL
- JAVA互联网架构学习之Spring整合SpringMVC
- android.mk
- OS缓存策略——NSCache的简单使用
- 群赛2总结(误)
- Table