子串和
2016-07-24 15:35
225 查看
子串和
时间限制: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
提示输入数据很多,推荐使用scanf进行输入
#include<stdio.h> int a[2000000]; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int p=-1000; int sum=0; for(int i=0;i<n;i++) { scanf("%d",&a[i]); sum+=a[i]; if(sum>p) p=sum; if(sum<0) sum=0; } printf("%d\n",p); } }
相关文章推荐
- 更新与查询数据库
- eclipse4.2(juno)各种插件安装(j2ee,m2e,maven-svn,svn,hibe
- android开发 Activity包含Fragment切换背景黑色闪屏解决方案
- 提取data.frame中的部分数据(不含列标题和行标题)
- 【hihoCoder】1037 : 数字三角形
- socket原理详解
- Iptables防火墙知识总结
- Python学习笔记17:网络客户端编程
- Java开源Saas开发框架+Activiti流程管理=JSAAS
- vim 常用命令
- Java运行时数据区域学习
- 根据jsonobject中的部分数据更新javabean中对应的属性[PATCH]
- JAVASE总结--01(java 历史历程简述、JDK的安装、用CMD编译运行程序)
- 基于最小二乘法的直线拟合----同济---第六版---下册---125页
- ssh:Permissions 0644 for ‘/root/.ssh/id_rsa’ are too open
- 【转】Python浅拷贝与深拷贝
- 选择中医 - 养生之道
- 选择中医 - 养生之道
- 使用 jsoup 对 HTML 文档进行解析和操作
- 2012杭州赛区(浙江理工大学)C - Substrings