Discussion @ 1431. Diplomas @ Timus Online Judge

there is a polynolyal time solution, my is O(N^3)

Posted by Alias aka Alexander Prudaev 11 Aug 2008 06:36

Re: there is a polynolyal time solution, my is O(N^3)

Mine is O(N) =)

Re: there is a polynolyal time solution, my is O(N^3)

Posted by AlMag 11 Aug 2008 20:33

of course, O(N)

Re: there is a polynolyal time solution, my is O(N^3)

Posted by gautamvs 28 Nov 2013 00:00

sorting array can help improving O(N^3) to O(N^2)

Discussion of Problem 1431. Diplomas