| ENG RUS | Timus Online Judge |
Обсуждение задачи 1252. Сортировка надгробийWhat should I output if the array is already sorted? (-) Послано Dmitry 'Diman_YES' Kovalioff 18 мар 2003 21:32 It's N-1 (-) Послано Dmitry 'Diman_YES' Kovalioff 18 мар 2003 22:28 Thanks! Послано Grebnov Ilya[ISPU] 18 мар 2003 23:49 do you use radix sort (array[130000] of boolean) adn then GCD??? Послано Locomotive 19 мар 2003 00:54 Linear sort & GCD (-) Послано Dmitry 'Diman_YES' Kovalioff 19 мар 2003 08:55 what do you mean linear? O(N) such as bucket? Послано Locomotive 19 мар 2003 13:30 Thanks I got AC so simple! Послано Locomotive 19 мар 2003 17:34 |