P10614: 启动资金
传统题
1.000s
时间限制
128MB
内存限制
3 提交
2 解决
【题目描述】
【题目描述】
小智记录了连续 n 天的开销情况：正数表示当天有收入，负数表示当天有支出。
虽然她记住了每天的收支情况，但她忘了盘查自己在最开始有多少钱。请从现有的信息中，推算小智在记账之前，至少拥有多少钱。
注意小智在任何时候拥有的现金数额不会成为负数。
【输入格式】
第一行：单个整数表示 n
第二行：n个整数 1,2,…,a1,a2,…,an表示小智每一天的收支情况
【输出格式】
单个整数：表示在记账之前，最少存在多少现金
【输入样例】
5
-1 -2 1 -3 -4
【输出样例】
9
【数据范围】
50% 的数据，1≤n≤100
100% 的数据，1≤n≤100,000
−20000≤ai≤20000
【输入】
第一行：单个整数表示 n
第二行：n个整数 1,2,…,a1,a2,…,an表示小智每一天的收支情况
【输出】
单个整数：表示在记账之前，最少存在多少现金