Марихуана
Обмеження: 2 сек., 256 МіБ
Після того як Джон із Брюсом переїхали у свій новий будинок, вони вирішили зайнятися його озелененням. Нещодавно хлопці відвідали славне місто Амстердам. Тож Джон пригадав, що в одному з тамтешніх кафе була надзвичайно приємна атмосфера — він та його колега Брюс перебували в неймовірно піднесеному душевному стані. Особливо друзякам запам’яталися вазони, у яких росли чудові та пахучі тамтешні рослини. Тому Брюс вирішив посадити такі ж рослини на підвіконні у своєму будинку. Не знаючи, які з рослин приживуться найкраще, хлопці вирішили посадити по одному стеблу кожного виду рослин, що їх цікавлять.
Для експерименту хлопці організували на підвіконні дуже довгий, але дуже вузький вазон. У ньому Брюс хоче посадити в ряд \(n\) стебел різного виду рослин (стебла пронумеровані від 1 до \(n\)). Для того щоб \(i\)-е стебло росло та нормально розвивалось, йому необхідний простір \(a_i\). Це означає, що праворуч та ліворуч від цього стебла не повинні рости інші стебла ближче ніж за \(a_i\) сантиметрів. Брюс хоче розсадити стебла таким чином, щоб відстань від найлівішого до найправішого стебла була якомога меншою. Якщо є декілька оптимальних варіантів, Брюс обере лексикографічно менший, тобто той у якому перше стебло зліва, де варіанти відрізняються, буде мати менший номер.
Вам необхідно визначити, у якому порядку Брюс посадить свої чудо-рослини.
Вхідні дані
Перший рядок містить ціле число \(n\) — кількість стебел.
Другий рядок містить \(n\) цілих чисел \(a_i\) — необхідний простір для \(i\)-ого стебла.
Вихідні дані
У єдиному рядку виведіть \(n\) цілих чисел — послідовність номерів стебел, у якій Брюс посадить їх зліва направо.
Обмеження
\(1 \le n \le 100\),
\(1 \le a_i \le 100\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 4 7 5 | 1 3 2 |
Примітки
Мінімально можлива відстань — 12 сантиметрів. Якщо посадити стебла в порядку [1, 2, 3], то отримаємо відстань 14 сантиметрів. Зауважимо, що порядки [2, 1, 3], [2, 3, 1] та [3, 1, 2] також дають мінімально можливу відстань 12 сантиметрів, але кожен з них є лексикографічно більшим ніж [1, 3, 2].
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|