Искам да попитам дали случайно на 3-та задача не са объркнаи изходните данни, или аз не доразбирам условието?
Дадени изходни данни:
ААВАВА
11 5 4 3 2 1
според мен трябва да са:
АВАВАА
11 5 4 3 2 1
поне по моята логика.
Здравей,
Правилен е примерът, може би е малко объркващо условието. Идеята е, че както са ти дадени входните данни, така "изглеждат" погледнати отгоре влаковете на двете паралелни релси. Ти трябва да ги изкараш "надясно" от това, тоест двете паралелни релси се сливат вдясно от това, което виждаш. Съответно винаги местиш най-десния влак, не най-левия (защото най-десният е първият на паралелните релси).
За примера:
11 4 2 1
5 3
We first move from A, railcar 1, and the result becomes:
1
We again move from A, railcar 2, which pushes railcar 1 more to the right:
2 1
Now we need B (the rightmost of A is 4, the rightmost of B is 3), which again pushes the railcars in the merge:
3 2 1
We now again need A:
4 3 2 1
Back to B, that's the last railcar there:
5 4 3 2 1
Finally we move the last from A and get the result:
11 5 4 3 2 1
- the sequence was AABABA
Току що добавих това описание и във файла с домашното.
Поздрави,
Жоро