P7189: 透支
传统题
1.000s
时间限制
256MB
内存限制
27 提交
10 解决
【题目描述】
【题目描述】
如果你试图从账户中提取比当前余额更多的钱，银行通常会收取透支费。给定一系列的存款和取款(并假设每次存款和取款都立即反映在您的余额中)，确定您需要的最小(非负)起始余额，以确保在整个过程中不会向您收取任何透支费。
【输入】
第一行输入一个整数n (1≤
n≤
1000)，表示存取次数。
接下来的n行每行一个整数t (-100000<t<1000000, t≠
0)。这些是存取的钱数，按照交易发生的顺序排列。正数表示存款，负数表示取款。没有两个交易同时发生。
【输出】
输出一个非负整数，这是您必须在您的帐户中开始时的最小非负余额，以避免任何透支费用。
【输入样例1】
3
3
-5
3
【输出样例1】
2