文章
105
粉丝
69
获赞
117
访问
55.6k
题目中序列的值应该也是用long long存(用int存只能过75%),题目只给了序列和的数据范围,太折磨人了,害我WA好几次
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int n;
int main()
{
while(~scanf("%d", &n))
{
LL sum = 0;
LL ans = LLONG_MIN;
for(int i = 0; i < n; i ++)
{
LL x; // 用long long存
scanf("%lld", &x);
sum += x;
if(sum > ans) ans = sum;
if(sum < 0) sum = 0;
}
cout << ans << endl;
}
return 0;
}
登录后发布评论