Чернильные Топи Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 0.5 секунд
Ограничение по памяти: 256 мегабайт

Чернильные Топи — довольно спокойный уголок Нивена. Здесь можно гулять, любоваться видами природы, шумом озера, а также рыбачить. Неудивительно, что именно здесь проходил XX чемпионат по ловле рыбы среди Моки. Участники должны были любым поймать как можно
больше рыбы за отведенное время. Известно, что i-ый участник выловил ai мокиграммов рыбы.
И вот, теперь настала пора награждать победителей. Организаторы хотят определить победителей
следующим образом:

• В соревновании должно быть ровно два победителя. Очевидно, что победители это такие Моки,
что первый Моки выловил рыбы не меньше чем второй, а второй выловил не меньше чем все
остальные (кроме него и первого).

• Из всех подходящих под предыдущие условия пар победителей нужно выбрать такую, что
сумма их номеров минимальна.
организаторам определить, возможно ли определить победителей, и если да, то определите, каким образом это можно сделать.

Формат входных данных
В первой строке на вход подается одно целое положительное число n (2 6 n 6 105
).
Далее во второй строке на вход подаются n целых положительных чисел ai (1 6 ai 6 109
).

Формат выходных данных
Если ответа не существует, выведите -1.
Иначе выведите четыре целых положительных числа в следующем формате:
в первой строке выведите два числа: количество рыбы, пойманной первым победителем, и его
номер;
во второй строке выведите два числа: количество рыбы, пойманной вторым победителем, и его
номер;
Количество рыбы, пойманной первым победителем, должно быть не меньше, чем
количество рыбы, пойманной вторым победителем. Если эти количества совпадают, то
номер первого победителя должен быть меньше, чем номер второго.

129

356

Посмотреть ответы 1

Ответы на вопрос:

Dispensable

Информатика

4,5(12 оценок)

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.