Професионална програма
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
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.