ZOJ Problem Set - 2443
Last year there were a lot of complains concerning the set of problems. Most contestants considered our problems to be too hard to solve. One reason for this is that the team members responsible for the problems are not able to evaluate properly whether a particular problem is easy or hard to solve. (We have created until now so many problems, that all seems quite easy.) Because we want our future contests to be better we would like to be able to evaluate the hardness of our problems after the contest, using the history of submissions.
There are a few statistics that we can use for evaluating the hardness of a particular problem: the number of accepted solutions of the problem, the average number of submissions of the problem and the average time consumed to solve it (as "General rules" of the contest state "the time consumed for a solved problem is the time elapsed from the beginning of the contest to the submittal of the accepted run."). For the latter two statistics we consider only the teams which solved this particular problem.
Needless to say we ask you to write a program that computes aforementioned statistics for all problems.
Write a program that:
The input consists of several test cases.
The output of each test case consists of nine lines. The first line corresponds to problem A, the second line to problem B, and so on. Each line should contain the problem identifier, the number of accepted solutions of the problem, the average number of submissions done by teams that solved that problem and the average time consumed to solve it, separated by single spaces.
The latter two statistics should be printed only if there was at least one accepted solution of the given problem and should be rounded to two fractional digits (in particular 1.235 should be rounded to 1.24).
12 10 wawu1 B R 100 chau1 A A 2000 uwr2 B A 2010 wawu1 A R 2020 wawu1 A A 2020 wawu1 B A 4000 wawu2 C R 6000 chau1 A R 7000 chau1 A A 8000 pp1 A A 8000 zil2 B R 9000 zil2 B A
Output for the Sample Input
A 3 1.33 3373.33 B 3 1.67 4340.00 C 0 D 0 E 0 F 0 G 0 H 0 I 0
Source: Central Europe 2003