We have a very famous and popular fellow in our problemsetters' panel. He is so famous that his name is immaterial. Some of his admirers have recently given him the nickname 'Emoogle'. Let's stick to that name in our discussion for now. Being such a kind, friendly and generous person as he is, Emoogle is often known to give treats to the other problemsetters. Some times, there is a strange rumor in the air that his treats are mostly due to the fact that, if he is not sparing enough for those treats, 'problems' are likely to be created. But let's not pay heed to such nonsense!
Now, there is another word in the air that this remarkable man is going to get married soon. To observe this special occasion with proper respect, his fellow troublemakers have decided to compile a book named '99 reasons why Emoogle should give us a treat'. Every single reason mentioned in this book is denoted by a number. For example, Emoogle should give us a treat because
If you have any more ideas about why he should throw a party, we would love to know. Drop us a line at emoogle.party gmail.com.
At this point, Dear brother Emoogle might want to remind us about the number of times he has already thrown a party. Hence we introduce the term Emoogle Balance. This is defined as:
Emoogle Balance = number of times Emoogle is supposed to give a treat
according to the book - number of times he has actually given the treat.
In this problem, we want you to find Emoogle Balance. We also wish that Emoogle Balance always keeps a healthy negative value and may dear brother Emoogle have a very happy married life forever.
There are around 75 test cases in the input file. Each test case describes a series of events. A test case starts with an integer N (1<=N<=1000) denoting the number of events in this test case. This integer is followed by a line with N integers, each describing an event. These integers have values between 0 and 99 (inclusive). A value between 1 and 99 means a reason for Emoogle's giving a treat has occurred while a 0 means he has given a treat.
The end of input will be denoted by a case with N = 0. This case should not be processed.
For each test case, print a line in the format, 'Case X: Y', where X is the case number and Y is the Emoogle Balance for this case.
5 3 4 0 0 1 4 2 0 0 0 7 1 2 3 4 5 0 0 0
Case 1: 1 Case 2: -2 Case 3: 3
Migrated from old NTUJ.
Regional Dhaka 2010
| No. | Testdata Range | Score |
|---|