Editorial for COCI '19 Contest 2 #1 ACM


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

For 40\%, it was enough to conclude that (since there are no ? in the input) the unfrozen standings will look exactly like the frozen standings. Therefore, we only needed to find which row of the frozen standings starts with NijeZivotJedanACM and output its index.

In the remaining 60\%, it was necessary to deduce that, in the worst case for our team, all other teams should solve all problems that they have submitted during freeze time. The intuition is clear, the more problems other teams solve, the worse it is for our heroes. Therefore, we can change all ? into + for all other teams except our heroes. For them, we already know the whole row (it was given in the input).

The only thing that remains is to parse the standings and correctly calculate the penalty time for each team. Most WA verdicts on this task stem from wrong penalty calculations, more often by treating the penalty for each wrong submission as 20 seconds instead of 20 minutes.


Comments

There are no comments at the moment.