Efficiency of Speeding Ticket Problem

[Shayan_Chatiwala]

Here’s a link to the problem: http://www.usaco.org/index.php?page=viewproblem2&cpid=568

I was just wondering: is there a possible solution better than O(n^2)?

[Benq]

yes