Discussion @ 1480. Coupons @ Timus Online Judge

Idea

Posted by ilyamit 5 Nov 2007 15:38

What is idea for this priblem?
I fill matrix for chess:
n = 4
0101
1010
0101
1010
0 - smoll number
1 - big number
Why my solve is wrong?(((
I got WA4.

Re: Idea

Posted by Loky_Yuri [USTU Frogs] 6 Nov 2007 10:54

During the contest our team didn't solve this problem because of the same logic. Now I understand that the same idea but with putting the biggest number in the conner is so simple...

Re: Idea

Posted by AlexF [USTU Frogs] 6 Nov 2007 10:59

Yes, it was really sad(

Re: Idea

Posted by ilyamit 18 Nov 2007 20:51

Thanks! I got AC.
Is true idea (for 4):
1 0 1 0
0 1 0 1
1 0 1 0
0 1 0 1

Re: Idea

Posted by jagatsastry 27 Nov 2007 15:12

Edited by author 27.11.2007 15:37

Edited by author 27.11.2007 15:38

Re: Idea

Posted by Roman Peshkurov (It-Team) 18 Nov 2009 16:02

i am using BFS with queue

Discussion of Problem 1480. Coupons