Advertisement blocking software were detected ;( Please add this webpage to whitelist.

RPLC - Coke madness

David likes coke, lets say he likes it a lot... One day he was walking by a narrow street when he sees a lot of bottles of cokes, from different brands, he wants to drink it all, but he noticed that one brand gives him power, the other brand weaken him, now, he can wait and regain more energy, but he don't want to do that, he will wait at the beginning and, when he has the sufficient energy he will drink all the cokes in the street.

Please, help him find when he will be in the perfect moment to drink all the cokes.



Will start with an integer T denoting the number of test cases, then, T lines will follow, for each test case, there will be an integer N, then, in the next line will be N integers, this will be the number of cokes, and the values of the cokes in the floor (the positive one gives energy, the negative ones will take his energy).



Each test case will output the string “Scenario #i: “ where i is the number of test case analyzed, followed by the minimum energy required by David to pass the street.






4 -10 4 4 4



1 2 3 4 5

Scenario #1: 7

Scenario #2: 1

Blank line between test cases for clarification and separation”

The life of David should never reach 0 or less”





hide comments
jarvis: 2015-09-22 21:00:14

cin/cout inplace of printf/scanf be careful with $#: space $
3wa! now AC

Shivam Singh: 2015-08-19 13:43:29

If you are calculating the total energy at every step, it will cross the int limit...

Babu: 2015-08-04 17:48:22

Be careful with spaces in the output.These things mean nothing but costed 2 WA -_-

Varun Gambhir: 2015-07-20 22:00:22

Use long long if using C/C++

artista_14: 2015-06-21 15:49:40

Easy if got the logic...50th AC..:-)

Rishabh Joshi: 2015-05-27 14:59:53

c gets WA c++ AC. Problem in the spaces in input and output, so scanfprintf after being replaced by cin cout worked.

TUSHAR SINGHAL: 2015-04-01 07:57:56

space between scenario #$: $ and answer costed me 1 wa careful :-)

Pratik Ritesh: 2015-03-05 19:06:44

range of test cases t??

david_8k: 2012-06-28 16:52:33


The blank line is between test cases. not between output line. Output should be like:
Scenario #1: 7
Scenario #2: 1

Last edit: 2012-06-28 16:52:49

Added by:david_8k
Time limit:0.180s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel Pentium G860 3GHz)
Resource:Own Problem used for the RPL contest