| ENG RUS | Timus Online Judge |
Discussion of Problem 1252. Sorting the TombstonesWhat should I output if the array is already sorted? (-) Posted by Dmitry 'Diman_YES' Kovalioff 18 Mar 2003 21:32 It's N-1 (-) Posted by Dmitry 'Diman_YES' Kovalioff 18 Mar 2003 22:28 Thanks! Posted by Grebnov Ilya[ISPU] 18 Mar 2003 23:49 do you use radix sort (array[130000] of boolean) adn then GCD??? Posted by Locomotive 19 Mar 2003 00:54 Linear sort & GCD (-) Posted by Dmitry 'Diman_YES' Kovalioff 19 Mar 2003 08:55 what do you mean linear? O(N) such as bucket? Posted by Locomotive 19 Mar 2003 13:30 Thanks I got AC so simple! Posted by Locomotive 19 Mar 2003 17:34 |