Editorial for COCI '09 Contest 3 #4 Razgovori
Submitting an official solution before solving the problem yourself is a bannable offence.
First, note that a greedy strategy finds the optimal solution. Each time a detector detects calls on location
Let's try to form a better solution. We start by sorting the detectors by position. We now start from the left most detector, and maintain a stack of current calls. Of course, at the first detector, we add
Comments