Помощник (15 баллов)
Задачу добавил: alef
Успешно сдано решений: 53
В городе MM у NN живет друг. Друг, узнав про желание NN приобрести книгу, решил ему помочь и составить маршрут таким образом, чтобы в процессе путешествия у NN настроение не ухудшалось и он непременно купил эту книгу. Друг составил список магазинов и цен, и - на основании этих данных - предложил NN такой маршрут "хорошего настроения" (в смысле задачи "Выгодная покупка"). Найдите и Вы этот маршрут.
Формат входного файла input.txt
Первая строка - целое число K (3<=K<=20) - количество магазинов.
Вторая строка содержит K вещественных чисел с точностью 2 знака после запятой - цены на искомую книгу в магазинах.
Считайте, что магазины перенумерованы от 1 до K, цены во второй строке расположены по возрастанию номеров магазинов.
Формат выходного файла output.txt
Одна строка, содержащая K целых чисел, - номера магазинов в порядке очередности посещения их NN через пробел.
Пример входного файла
Пример выходного файла