time 0.046
memory 906 КБ (wow!!!)

O(N) = (N * log N)

It isn't cool, 'cause the normal (and simple) solution is O(N),not O(N * log N).

I got AC
0.015  165 kb
  O(N)

Edited by author 13.08.2005 20:17

AC 0.015, 104 kb Memory :)

AC with 0.015, 135 kb