Many people solved this problem. But now it's very hard to get AC. Please rejudje all solutions, because old solutions can't get AC now.

Why do you think that problem becomes harder? My solution receives AC, as usually.

Edited by author 15.02.2007 01:11

My AC solution <700 KB has ML now

If your solution has AC now, it doesn't mean that another solutions will have AC.
PS sorry for poor English.

It's really true.
I can't get AC now. But I don't know how to do that correctly.

But why do you think that many other solutions will fail? That is I am interested in :)

Well, it seems you are right. My memory has +70kb now =8)

This is one of bright problem challenging for me.
I tried all sorting methods that know but all times had MLE.
Thus my interets to programming is increased very much.

Admis have done something
AC now (652 kb)
The problem becomes easy again)