nyoj 44 子串和

最新推荐文章于 2020-05-20 09:26:39 发布

最新推荐文章于 2020-05-20 09:26:39 发布 · 71 阅读

本文详细记录了一次在解决复杂编程问题时遇到的挑战与思考过程，从最初的挫败感出发，通过不断试错与深入理解，最终找到了问题的解决之道。文中分享了在处理数组、循环、条件判断等基本概念上的应用技巧，以及如何避免常见的编程陷阱，对于初学者和有一定经验的开发者都有一定的启示意义。

这道题竟然纠结了我好长时间，先是，我尝试了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;
}