Робоче місце учасника
Збори 2: Домашнє завдання (C)
Обмеження: час - 2s / 4s, пам'ять - 32MiB Введення: input.txt або стандартний ввід Висновок: output.txt або стандартний висновок
Послати рішення Посилки Теми Де Обговорити (0)
Тільки в казках гноми живуть в маленьких будиночках в лісі. Насправді гноми живуть і працюють під землею, в своїх шахтах, піднімаючись на поверхню землі тільки вночі, коли яскраве світло не ріже звикли до напівтемряви очі і небо стає схожим на стелю печери, посипаною дорогоцінним камінням. Сплять гноми в гамаках, підвішених до стінок вузького штреку. Штрек настільки вузький, що прокинувся раніше за інших гному, щоб вибратися з штреку-спальні, доводиться будити гномів, сплячих на шляху до виходу.
Гноми лягають спати одночасно, вішаючи свої гамаки в випадковому порядку. Але у кожного гнома є свої переваги, один любить спати ближче до виходу, інакше подобається забратися глибше в штрек. Якщо гном спить на своєму улюбленому місці, то він прокидається рівно через 8 годин. Якщо гном спить не на своєму улюбленому місці, то він прокидається раніше на `C_i` *` | P_i \ - \ Q_i | `хвилин, де` C_i` - деякий коефіцієнт, `P_i` - номер місця, де спить гном, рахуючи від виходу, `Q_i` - номер улюбленого місця гнома. Прокинувся гном відразу ж прямує до виходу, будя по шляху інших гномів. Чим більше гном НЕ досипає до покладеної норми о 8 годині, тим в більш поганому настрої він знаходиться весь день.
Гном на прізвисько Соня часто спить біля виходу, тому інші гноми, що постають завчасно, не дають йому виспатися. Напишіть програму, яка дозволить Соні визначити найкращий спосіб розміщення гномів в штреку, що мінімізує сумарний час недосипу гномів.
У першому рядку введення містяться сім цілих чисел, розділених пробілами - номери улюблених місць для сну у гномів `Q_i` (` 1 \ ≤ \ Q_i \ ≤ \ 7`). У другій терміні містяться сім цілих чисел - коефіцієнти `C_i` (` 1 \ ≤ \ C_i \ ≤ \ 30`).
Вивести в першому рядку перестановку цілих чисел від 1 до 7 - номери місць `P_i` розміщення гномів, при якому їх сумарний недосип мінімальний. Якщо існує декілька варіантів з однаковим мінімумом, то вивести будь-який (один) з них.