Професионална програма
Loading...
sun_seeker avatar sun_seeker 15 Точки

задача 3 - Merge Trains - LInear Containers

Искам да попитам дали случайно на 3-та задача не са объркнаи изходните данни, или аз не доразбирам условието?

Дадени изходни данни:

ААВАВА

11 5 4 3 2 1

според мен трябва да са:

АВАВАА

11 5 4 3 2 1

поне по моята логика. 

 

Тагове:
0
C++ Fundamentals
georgi.stef.georgiev avatar georgi.stef.georgiev 921 Точки
Best Answer

Здравей,

Правилен е примерът, може би е малко объркващо условието. Идеята е, че както са ти дадени входните данни, така "изглеждат" погледнати отгоре влаковете на двете паралелни релси. Ти трябва да ги изкараш "надясно" от това, тоест двете паралелни релси се сливат вдясно от това, което виждаш. Съответно винаги местиш най-десния влак, не най-левия (защото най-десният е първият на паралелните релси).

За примера:

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

Току що добавих това описание и във файла с домашното.

Поздрави,

Жоро

0
10/12/2017 16:14:20