| Submit | All submissions | Best solutions | Back to list |
HS09SPO - Sponsor |
A professional swimmer called Michael gets funding from TALENT Association based on his results. He will get a hundred dollars' reward each time he improves his lifetime record. Michael knows that he can sometimes profit by not revealing his good results in order to receive a higher prize. You should calculate how much money can he get.
Input
Each line of standard input contains one result: a value of time, expressed in seconds, accurate to the millisecond, between 20.000 and 30.000. The last line contains the time 99.999. There will be no more than 20 000 lines of input.
Output
The program should output the maximal sum of money which Michael can collect if he "plays" optimally for the given data.
Example
Input: 23.600
23.400
22.610
24.420
22.400
22.220
21.800
22.800
20.800
99.999
Output: 700
Scoring
For solving this problem you will score 10 points.
| Added by: | Adam Dzedzej |
| Date: | 2010-03-11 |
| Time limit: | 0.200s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: CLOJURE NODEJS OBJC PERL6 SQLITE VB.NET |
| Resource: | High School Programming League (thanks to Talent Association) |
RSS