codevs 2622 数字序列

 1 #include<cstdio>
 2 
 3 int n;
 4 
 5 int a[1000+10];
 6 int b[1000+10];
 7 int ans=-1000000;
 8 
 9 int main()
10   {
11       scanf("%d",&n);
12       for(int i=1;i<=n;i++)
13         scanf("%d",&a[i]);
14       for(int i=1;i<=n;i++)
15         for(int j=i+1;j<=n;j++)
16           {
17               int p=0;
18               for(int k=i;k<=j;k++)
19                 p+=a[k];
20               if(p>ans) ans=p;
21           }    
22       printf("%d",ans);
23       return 0;
24   }