Discussion @ 1290. Sabotage @ Timus Online Judge

Сайбель Алексей use [2] // Problem 1290. Sabotage 29 Mar 2004 13:37

You can use simply sorting (for example QuickSort)

Aspid Re: use // Problem 1290. Sabotage 18 Oct 2005 03:08

It's shooting from a cannon on sparrows

Edited by author 18.10.2005 03:10

SPIRiT Re: use // Problem 1290. Sabotage 25 May 2006 19:49

In the worst case you will have to perform the O(N^2) number of operations as with insert sort. Therefore there is no need for that

Discussion of Problem 1290. Sabotage