Дневник еврейского расовог -
January 1st, 2019
06:47 pm

[Link]

Previous Entry Add to Memories Tell A Friend Next Entry

(137 comments | Leave a comment)

Comments
 
[User Picture]
From:[info]rex_weblen
Date:January 2nd, 2019 - 01:28 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, например.
Powered by LJ.Rossia.org