Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Помощник (15 баллов)

Задачу добавил: alef

Успешно сдано решений: 53

В городе MM у NN живет друг. Друг, узнав про желание NN приобрести книгу, решил ему помочь и составить маршрут таким образом, чтобы в процессе путешествия у NN настроение не ухудшалось и он непременно купил эту книгу. Друг составил список магазинов и цен, и - на основании этих данных - предложил NN такой маршрут "хорошего настроения" (в смысле задачи "Выгодная покупка"). Найдите и Вы этот маршрут.

Формат входного файла input.txt
Первая строка - целое число K (3<=K<=20) - количество магазинов.
Вторая строка содержит K вещественных чисел с точностью 2 знака после запятой - цены на искомую книгу в магазинах.
Считайте, что магазины перенумерованы от 1 до K, цены во второй строке расположены по возрастанию номеров магазинов.

Формат выходного файла output.txt
Одна строка, содержащая K целых чисел, - номера магазинов в порядке очередности посещения их NN через пробел.

Пример входного файла

Пример выходного файла

Сдать задачу

Задать вопрос жюри по этой задаче