Автоматизированный транспортёр Тимоша
Автоматизированный транспортёр Тимоша устроился на работу. Его поместили на склад, представляющий из себя коридор, вдоль которого расположен стеллаж. В стеллаже находятся разные по весу товары.
Тимоша должен перетащить наиболее тяжёлые из них в товарный зал. У него есть отсек для перевозки на 4 слота, причём в них изначально уже находятся товары.
Тимоша придумал следующий алгоритм, как ему менять товары из стеллажа с теми, что у него лежат в отсеке:
1) Сначала Тимоша проедет от начала до конца стеллажа, после этого от конца до начала, то есть в обратном направлении.
2) Во время езды, Тимоша будет обменивать самый лёгкий товар из отсека с тем, что лежит на стеллаже.
3) Как только Тимоша завершит поездку, так сразу вернётся в товарный зал.
Изначально, в отсеках Тимоши лежат товары с весом 1, 6, 7 и 9 кг.
Также перечислены товары на стеллаже в порядке от его начала до конца: 2, 4, 3, 8 и 5 кг.
Сообщите, пожалуйста, Тимоше, какие товары останутся лежать на стеллаже после завершения его алгоритма. Веса товаров в ответе требуется указывать слитно и в порядке от начала до конца стеллажа.
Примечания: по итогу, каждая позиция на стеллаже будет обмениваться с отсеком дважды.
24365
Почему?