nyoj 44子串和
来源:互联网 发布:乐视软件商城 编辑:程序博客网 时间:2024/06/07 04:42
子串和
时间限制: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
#include<stdio.h>int main(){int n,t,i,x;scanf("%d",&t);while(t--){int max=-105,sum=0;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&x);sum+=x;if(sum>max)max=sum;if(sum<0)sum=0;}printf("%d\n",max);}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 子串和
- Triangle自底向上解法
- F
- 用tensorflow创建文件目录以及删除目录下所有内容
- 分布式锁
- 剑指offer——25.复杂链表的复制
- nyoj 44子串和
- 好好理解一下CMS收集器
- asp.net mvc post请求断点调试
- MFC动态创建可停靠窗口,窗口添加控件并读写控件中的数据
- hdu6053-容斥+莫比乌斯函数+优化
- 操作线程的方法
- spark 之 Phoenix详解
- mysql 获取当前日期前一天
- python 日期API