nyoj 子串和 44 (简单动态规划)
2015-09-28 20:52
295 查看
子串和
时间限制: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)输出对于每组测试数据输出和最大的连续子串的和。样例输入
1 5 1 2 -1 3 -2
样例输出
5
#include<stdio.h> #include<string.h> int a[1000100]; int main() { int t,n,m; int i,j; int sum,min; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); sum=a[0];min=0; for(i=0;i<n;i++) { min+=a[i]; if(sum<min) sum=min; if(min<0) min=0; } printf("%d\n",sum); } return 0; }
相关文章推荐
- c++中关于while(true)的运用和switch,case的应用
- 学生选课系统设计
- How to enable logging
- 真的只是自己能力不够吗?
- Codeforces 581C Developing Skills 贪心
- QT——GUI软件
- A题感受
- 编程语言发展
- 学生选课系统功能需求
- Unix编程学习笔记--------把一个库下载到系统中,那么这个库到底是什么??? 其内部的机制和原理是什么???
- 开元网站
- ubuntu下编译报错"ld returned 1 exit status"的解决办法
- 页面跳转效果(系统自带)
- hdu 3537 翻硬币 每次能翻1个 或2个 或3个
- 栈
- 使用Vitamio带有缓冲百分比
- druid 配置WebStatFilter 网络url统计
- 快速集成微信支付和支付宝支付
- C++之C语言增强
- 求树的深度--20150926