题解 P1115 【最大子段和】
Robert
2017-10-31 14:16:51
#用到了一些奇怪的写法
我的想法也是贪心，就是用一个sum记录当前前缀和，一路累积过去，如果前缀和sum变成了负数，那么下一个数就不需要前面的数了（因为还不如只选它一个），这时把sum置为0，再继续累加。
我写了一个挺短的代码，（从A+B题解那里学到了好多东西）：
‘’‘cpp
```cpp
#include<cstdio>
int n,j,sum,maxx;int main(){
scanf("%d%d",&n,&maxx);sum=maxx;//输入n
while(--n){scanf("%d",&j);sum=sum>0?sum:0;sum+=j;maxx=maxx>sum?maxx:sum;}//贪心，如果负了就舍去
return (printf("%d",maxx))&0;//输出并return 0
}
’‘’
```