Discussion @ 1252. Sorting the Tombstones @ Timus Online Judge

why wa on 4#test?where's the mistake

Posted by 徐竞欧 20 Dec 2006 19:48

I don't know where the mistake is in my program.Please give me some tests that are difficult.I tried several tests I made but I can't find where is my mistake.Thank you very much!!

Re: why wa on 4#test?where's the mistake

Posted by DixonD (Lviv NU) 11 Mar 2007 20:31

First of all you must check If array if already sorted. In this case answer is (n-1).
And hint: array can be sorted in decreasing or increasing order...

Re: why wa on 4#test?where's the mistake

Posted by Denis Koshman 6 Aug 2008 16:07

Yep, that's WA4

Discussion of Problem 1252. Sorting the Tombstones