51Nod 1344 走格子

最新推荐文章于 2022-03-10 20:21:29 发布

原创最新推荐文章于 2022-03-10 20:21:29 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

online judge 51Nod 同时被 2 个专栏收录

52 篇文章

订阅专栏

其他贪心

41 篇文章

订阅专栏

本文分享了一段用于解决ACM竞赛中特定问题的C++代码。该代码通过累加输入值并在总和小于零时进行调整来计算最终答案。文章讨论了如何避免整数溢出并确保正确处理大量数据。

辣鸡水题，忘记开LLwa了一次，，，，

#include <bits/stdc++.h>

using namespace std;

#define ls st<<1
#define rs st<<1|1
#define LL long long
const int MAXN= (int) 1e6+10;

int arr[MAXN];

int main() {
    ios::sync_with_stdio(false);
    LL n, x;
    cin >> n;
    LL sum = 0, ans = 0;
    for (int i = 0; i < n; ++i) {
        cin >> x;
        sum += x;
        if(sum < 0) {
            ans -= sum; sum = 0;
        }

    }
    cout << ans << endl;
    return 0;
}