上海市计算机学会竞赛平台2024年5月月赛丙组流水账

题目描述

小爱记录了连续 𝑛n 天的开销情况：正数表示当天有收入，负数表示当天有支出。

虽然她记住了每天的收支情况，但她忘了盘查自己在最开始有多少钱。请从现有的信息中，推算小爱在记账之前，至少拥有多少钱。

注意小爱在任何时候拥有的现金数额不会成为负数。

输入格式

• 第一行：单个整数表示 𝑛n
• 第二行：𝑛n 个整数 𝑎1,𝑎2,…,𝑎𝑛a1​,a2​,…,an​ 表示小爱每一天的收支情况

输出格式

• 单个整数：表示在记账之前，最少存在多少现金

数据范围

• 50%50% 的数据，1≤𝑛≤1001≤n≤100
• 100%100% 的数据，1≤𝑛≤100,0001≤n≤100,000
• −20000≤𝑎𝑖≤20000−20000≤ai​≤20000

样例数据

输入:

5
-1 -2 1 -3 -4

输出:

9

详见代码:

#include <bits/stdc++.h>
using namespace std;
int n;
int sum=0;
int ans=0;
int main() {
    cin>>n;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        sum+=x;
        ans=min(ans,sum);
    }
    cout<<-ans;
    return 0;
}