MergedFile

where all railroad cars are pushed over from right to left and
the railroad cars can be rolled into one of the two sidings. After
all railroad cars are pushed over the hump they’re collected by
the locomotive in any order. This whole procedure is
considered as one operation.For instance if you have 4
railroad cars it is sufficient to push them over the hump twice
(step 1 + 2) to sort them. It is not possible to sort them in only
one operation over the hump.
Поезд хочет поменять порядок вагонов в составе. Для
этого он приезжает на сортировку и хочет в результате
получить номера вагонов слева направо 1-2-3-4.У
сортировки есть развилка, подвозя прицепленные вагоны
к развилке, поезд может направить их наверх или вниз,
отцепляя каждый вагон только после того, как он
полностью проехал наверх или вниз. Затем поезд может
собрать вагоны, каждый раз прицепляя крайний справа
вагон сверху или снизу. Одним циклом называется полное
распределение вагонов наверх и вниз, а затем их сборка в
новом порядке. Например, если вагоны в поезде в

---

последовательности 4-3-2-1, то нужно всего 2 цикла
(изображены ниже), чтобы собрать их в
последовательность 1-2-3-4.
Poyezd vagonlarning tartibini o'zgartirmoqchi. Buning uchun u
tartiblash stantsiyasiga keladi va natijada chapdan o'ngga 1-2-
3-4 gacha bo'lgan avtoulov raqamlarini olishni
xohlaydi.Tartiblash stantsiyasida yo’lning ayrilish joyi mavjud
bo'lib, biriktirilgan mashinalarni shu yerga olib kelgach, poezd
ularni faqatgina yuqoriga yoki pastga yo'naltirishi mumkin, toki
u to'liq yuqoriga yoki pastga o'tkazguncha. Keyin poezd har