Обсуждение @ 1155. Дуоны @ Timus Online Judge

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

Послано Happy New Year! Russia. 6 янв 2002 22:52

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

Послано Miguel Angel 8 янв 2002 05:41

> Could you give me an idea??

Re: An idea for you (+)

Послано Happy New Year! Russia. 8 янв 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 (+)

Послано Alex[LSD] 15 мар 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

Обсуждение задачи 1155. Дуоны