Discussion @ 1005. Stone Pile @ Timus Online Judge

What test 5?

Posted by Aleksandr 22 Apr 2006 01:49

I check all values, that find in this forum - and my program always have correct answer.

My algorithm:
get massive of values; backing sort; res = mas[0]; for i=2 to N do if res>0 then res=res-mas[next] else res=res+mas[next].

I have error in fifth test....

Re: what read?

Posted by Zubyk Taras(Khmelnitsky) 29 Apr 2006 17:28

I have error in first test, but my program have correct
answer. Why?

Re: What test 5?

Posted by Gene JHZ 30 Jun 2006 20:27

I have the same problem. I used DFS and it said WA#5. What's the fifth test?

Discussion of Problem 1005. Stone Pile