nyoj 44 子串和
2011-08-19 08:48
162 查看
这道题竟然纠结了我好长时间，先是，我尝试了n多变量，WA的很无语当然我知道那是因为我的原理不正确，有的情况没有考虑；后来才用的下边的方法，简单易行，不过数组开得有点小虾仁，这个题使我不敢再小嘘任何题
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<limits.h>
#define maxn 1000000
int a[maxn+10];
int main()
{
int t,n,i;
scanf("%d",&t);
while(t--)
{
int max = -INT_MAX;
scanf("%d",&n);
for(i=1;i<=n;++i)
{
scanf("%d",&a[i]);
if(a[i-1]>0) a[i] += a[i-1]; //至 i 连续到此的最大和
if(a[i] > max) max = a[i]; //至 i 前总的最大值
}
printf("%d\n",max);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 