Question

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

Answer 1

Відповідь:

После первой поездки Тимоша обменяет самый лёгкий товар из отсека (1 кг) на товар весом 2 кг на стеллаже. Теперь отсек будет содержать товары 2, 6, 7 и 9 кг, а на стеллаже останутся товары 1, 4, 3, 8 и 5 кг.

После второй поездки Тимоша обменяет товар весом 2 кг на товар весом 3 кг на стеллаже. Теперь отсек будет содержать товары 3, 6, 7 и 9 кг, а на стеллаже останутся товары 1, 4, 2, 8 и 5 кг.

После третьей поездки Тимоша обменяет товар весом 4 кг на товар весом 5 кг на стеллаже. Теперь отсек будет содержать товары 3, 6, 7 и 9 кг, а на стеллаже останутся товары 1, 5, 2, 8 и 4 кг.

После четвертой поездки Тимоша обменяет товар весом 5 кг на товар весом 8 кг на стеллаже. Теперь отсек будет содержать товары 3, 6, 7 и 9 кг, а на стеллаже останутся товары 1, 8, 2, 5 и 4 кг.

После пятой и последней поездки Тимоша обменяет товар весом 6 кг на товар весом 4 кг на стеллаже. Теперь отсек будет содержать товары 4, 7, 9 и 8 кг, а на стеллаже останутся товары 1, 4, 2, 5 и 3 кг.

Итак, на стеллаже останутся товары весом 1, 4, 2, 5 и 3 кг.

Пояснення: