连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=44
子串和
时间限制:5000 ms | 内存限制:65535 KB
难度:3
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000)
1 5 1 2 -1 3 -2
5
#include<stdio.h> int main() { int T,n,sum,max,a; scanf("%d",&T); while(T--) { scanf("%d",&n); scanf("%d",&a); sum=max=a;//把第一个值付给sum和max 初始化 while(--n) { scanf("%d",&a); if(sum<0)sum=a; //如果前n项和成为累赘,就舍弃,重新开始 else sum+=a; //加上这一个数,和最大值比较 if(sum>max)max=sum;//记录出现过的最大值 } printf("%d\n",max); } return 0; }
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工学院stl练习场全部ac代码!
南阳理工ACM离线题库
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
西安理工大学学生在线实验系统编程题答案(超级详细)
山东理工大学2016级OJ进程,始于悦行,终于诚信。
基于Laravel 5.0的OJ题解网站 , 目前涵盖安科OJ,南阳OJ,杭电OJ ,北大OJ,浙大OJ.zip
给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
山东理工大学2016级OJ题目1833
湖南理工学院OJ的0-100题解.rar
山东理工大学2016级OJ题目1834
在线OJ网址大全在线OJ网址大全在线OJ网址大全在线OJ网址大全
搭建OJ平台的工具,方便大家搭建自己的OJ,建议大家使用ubuntu14.04版本,比较稳定
厦门理工学院软件工程重点课件,考试前抱佛脚可用。
OJ习题.zip
实在写不出来,这个可以提供一些思路,慎重《copy》
湖南大学ACM-OJ的部分题目代码,对学习数据结构和算法很有帮助