The Careful Bank

Difficulty: 1000 3000 ms 128 MB

implementation

An account starts at 0. Each transaction (positive deposit, negative withdrawal) is DECLINED if it would make the balance negative; otherwise it applies. Print the final balance and the number of declined transactions.

Input: the first line has N; the second line has the N transactions in order.

Output: two integers: final balance and declined count.

Constraints:

• 1 ≤ N ≤ 10⁵
• |t_i| ≤ 500

Sample Tests

5
100 -30 -100 50 -20

100 1

2
-5 5

5 1

Read the Editorial