Discussion @ 1431. Diplomas @ Timus Online Judge

Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

Discussion of Problem 1431. Diplomas

Alias aka Alexander Prudaev there is a polynolyal time solution, my is O(N^3) [3] // Problem 1431. Diplomas 11 Aug 2008 06:36

Vedernikoff Sergey (HSE: EconomicsForever!) Re: there is a polynolyal time solution, my is O(N^3) // Problem 1431. Diplomas 11 Aug 2008 13:56

Mine is O(N) =)

AlMag Re: there is a polynolyal time solution, my is O(N^3) [1] // Problem 1431. Diplomas 11 Aug 2008 20:33

of course, O(N)

gautamvs Re: there is a polynolyal time solution, my is O(N^3) // Problem 1431. Diplomas 28 Nov 2013 00:00

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