Editorial for COCI '19 Contest 2 #1 ACM
Submitting an official solution before solving the problem yourself is a bannable offence.
For , 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 , 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 seconds instead of minutes.
Comments