Discussion @ 1156. Two Rounds @ Timus Online Judge

If you have WA9...(+)

Posted by Dart MirzMan C++ Edition (Mirzoyan Alexey, Rybinsk SAAT) 3 Jun 2007 02:21

Try this test:

2 1
1 3

answer:

2 3
1 4

Re: If you have WA9...(+)

Posted by Gnocuil 25 Aug 2007 13:57

I have wa#9,but my program does well in your data

For those who got WA#3 with DFS and DP....

Posted by Nisarg Shah 4 Jan 2009 19:10

The case given here helped me.

Notice that when you are selecting whether white part is to be selected or black part, and pushing the result in a vector or queue, due to DP, last part gets inserted first. So you have to consider that first result in the vector/queue is for the last pair of partition.

May be this will help...

Re: For those who got WA#3 with DFS and DP....

Posted by r1d1 14 Feb 2010 17:08

2 4
1 2
2 1
1 2
2 1
answer:
1 3
2 4

Re: If you have WA9...(+)

Posted by z-17 27 Nov 2013 21:00

answer
1 2
3 4
is correct too. But I have wa3

Re: If you have WA9...(+)

Posted by 578067 14 Oct 2015 11:04

Do you find the cause?

Discussion of Problem 1156. Two Rounds