Discussion @ 1403. Courier @ Timus Online Judge

O(n^2) is the best way or not?

Posted by hoan 26 Dec 2010 20:01

Re: O(n^2) is the best way or not?

Posted by RR 4 Jan 2011 19:34

No. I solved in in O(nlogn)

Re: O(n^2) is the best way or not?

Posted by hoan 5 Jan 2011 18:10

Can you explain me your algo?
thanks in advance.

Re: O(n^2) is the best way or not?

Posted by phizaz 14 Apr 2013 22:54

I think you have to use binary tree to implement something.

Re: O(n^2) is the best way or not?

Posted by Andrew Sboev [USU] 14 Apr 2013 23:04

Binary tree? Are you kidding? just quick sorting of array and little thinking.

Edited by author 14.04.2013 23:05

Discussion of Problem 1403. Courier