Discussion @ 1155. Troubleduons @ Timus Online Judge

It is very easy to get AC for problem 1155. I don't expect this.

Posted by Happy New Year! Russia. 6 Jan 2002 22:52

Re: It is very easy to get AC for problem 1155. I don't expect this.

Posted by Miguel Angel 8 Jan 2002 05:41

> Could you give me an idea??

Re: An idea for you (+)

Posted by Happy New Year! Russia. 8 Jan 2002 13:50

> > Could you give me an idea??

You must use full search to solve the problem.

If sum of al trou.. is not diveded by 2 then it is IMPOSSIBLE to
show the need way.
If you want more help you can send to e-mail nsc2001@rambler.ru

P.S.
Please, give me an idea for problem 1146. :-))

Re: An idea for you (+)

Posted by Alex[LSD] 15 Mar 2002 20:10

CAREFUL 8-)
1 0 1 0 0 0 0 0
If you get this input there will be no solution even though the sum
can be devided by 2.
THe problem is fairly easy indeed allthough you might need some math
skills to paint the cameras in 2 colors. (damn ...2 is a magin number)
P.S. Email me too if you know how to solve 1146 : swin@mail2000.ru

Discussion of Problem 1155. Troubleduons