本文其实写于2021-2-11
直接上代码
#include<cstdio>
int n,j,sum,maxx;
int main(){
scanf("%d%d",&n,&maxx);sum=maxx;//输入n
while(--n){
scanf("%d",&j);
if(sum<0)sum=0;
sum+=j;
maxx=maxx>sum?maxx:sum;
}
printf("%d",maxx)
return 0;
}
我们看到了什么?
- 如果sum小于0
- sum=0;
- 然后sum加上j
- maxx储存最大的
- 如果出现比maxx大的
- 替换
我们学到了,可以输入一个然后进行比较,可以舍去等等
2022-5-4更新