Дневник еврейского расовог -
[Recent Entries][Archive][Friends][User Info]
06:47 pm
[Link] | |
|
| |
Обозначаю темные вагоны #, а светлые вагоны O, посложение счетчика ^. А дальше значения переменных перед предстаящим действием. Вот простой пример:
#O ^___x=0,y=0 #O _^__x=1, y=0 #O ^___x=2, y=0 OO _^__x=3, y=1 OO ^___x=4, y=2
Фэйл, x=4, y=2, наш ответ 4, правильный ответ y. Поэтому, очевидно ответом должен быть y, а не число пройденных шагов. Но даже если отвечать y, То по теореме Каледина алгоритм даст неверный ответ на входе #O#OOO, например. |
|