739 . 緯緯的刮刮卡

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

asuka
酸欠少女

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

41.7% (5/12)

Tags

apcsc apcsc-dc

Description

緯緯有透視眼，所以他可以看到所有刮刮卡能賺多少或是會虧多少。不過老闆發現緯緯行跡詭異，因此規定緯緯只能買連號的刮刮卡。現在緯緯決定找聰明的你合作，請幫他算出他最多能賺多少錢。

註：由於緯緯已經被老闆盯上了，一張都不買的話老闆是不會放他出去的。

Input Format

輸入第一行有一個正整數 $N (1 \leq N \leq 10^ 5)$，代表有幾張刮刮卡。
第二行有 $N$ 個數字 $a_{i} (-10^ 4 \leq a_{i} \leq 10^ 4)$，代表該刮刮卡的獎金減去成本。

Output Format

請輸出一個整數代表緯緯最多能賺到的錢。

Sample Input 1

5
3 -4 3 -1 2

Sample Output 1

4

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~11 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
Submit
Back to Top