Editorial for Mock CCC '22 Contest 1 J4 - Snowball Fight

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.

To solve the problem fully, we can directly simulate the fight with a queue for each student, and an auxiliary structure to hold which students threw a snowball to them for each student.

The subtask was given for inefficient implementations.

Time Complexity: \mathcal{O}(NT)


There are no comments at the moment.