文章

105

粉丝

69

获赞

117

访问

61.3k

头像
最大序列和(75%的巨坑!!!(贪心 ))题解:
P1172 清华大学/兰州大学2019机试
发布于2024年5月17日 00:08
阅读数 629

 题目中序列的值应该也是用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;
}

 

登录查看完整内容


登录后发布评论

1 条评论
coffeecat
2024年5月22日 11:43

yes

赞(0)