NYOJ:44-子串和
来源:互联网 发布:香港速成输入法 mac 编辑:程序博客网 时间:2024/06/06 16:44
子串和
时间限制: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<iostream>#include<stdio.h>using namespace std;int a[1000001];int main(){ int T,n,i,j,sum,Max; scanf("%d",&T); while(T--) { scanf("%d",&n); Max=-100; a[0]=0;//下标代表连续到i位置时连续最大值 for(i=0; i<n; i++){ scanf("%d",&a[i]);; if(a[i-1]>0) a[i]=a[i]+a[i-1]; if(a[i]>Max)//更新最大值 Max=a[i]; } cout<<Max<<endl; } 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 子串和
- (笔记)使用扩展的CI框架实现RESTful框架
- 单片机面试
- NYOJ:41-三个数从小到大排序
- 图片上传实时预览效果
- (bzoj 3688 折线统计)<DP>
- NYOJ:44-子串和
- 文件异步上传
- NYOJ:46-最少乘法次数
- 从高考到码农,毕业了
- Laravel安装配置
- NYOJ:48-小明的调查作业
- Android之cursorLoader进行数据异步加载
- NYOJ:49-开心的小明
- 链表面试题(一):逆序打印链表、无头链表删除插入节点、约瑟夫环、逆置单链表