Программист нанотехнологов Ограничение времени 1 секунда
Ограничение памяти 64.0 Мб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Программист ученым-нанотехнологам. Он увлекся и работал всю ночь над результатами испытаний излучателей частиц. У него был бумажный список оценок, выставленных экспертами по результатам испытаний. К сожалению, программист любит пить кофе на рабочем месте. И список с результатами сильно пострадали, когда он под утро заснул и опрокинул чашку на стол. Теперь названия излучателей разобрать невозможно. Остались только полученные каждым излучателем оценки экспертов. Расположены результаты излучателей в том порядке, в котором они испытывались.

Некоторый излучатель интересует ученых (назовем его «Оптимум»). Программист знает, что количество очков Оптимума заканчивается на 5, а результат получившего максимальную оценку излучателя указан в списке где-то выше данных Оптимума. Также известно, что сразу после оценки Оптимума записана оценка некоторого нестабильно работающего излучателя, которая меньше оценки Оптимума. Теперь перед программистом поставлена задача определить, какое самое высокое место по оценкам экспертов мог занять Оптимум в этом испытании.

Будем считать, что излучатель занял k-е место, если ровно (k – 1) излучателей получили строго большую оценку, чем он. При этом максимальную оценку экспертов могли получить w излучателей. При этом они все будут считаться лучшими.

Требуется программисту и написать программу, которая по заданным результатам испытаний определяет, какое самое высокое место мог занять Оптимум по оценкам экспертов.

Формат ввода
Первая строка входного файла содержит целое число n — количество излучателей, участвовавших в испытаниях (3 ≤ n ≤ 100 000). Вторая строка входного файла содержит n положительных целых чисел, каждое из которых не превышает 1000, — очки, полученные излучателями, которые приведенные в том порядке, в котором излучатели испытывались.

Формат вывода
В выходном файле должно содержаться одно целое число — самое высокое место, которое мог занять Оптимум. Если не существует ни одного излучателя, который удовлетворяет, описанным выше условиям, выведите в выходной файл число 0.

Пример 1
Ввод Вывод
7
10 20 15 10 30 5 1 6

Пример 2
Ввод Вывод
3
15 15 10 1

Пример 3
Ввод Вывод
3
10 15 20 0

190

376

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

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

LUCIUS6696

Информатика

4,6(38 оценок)

Var x: real; s, n, i: integer; begin write('1. введите х для y= 5*x/(x-2) = '); readln(x); writeln('y = ', 5 * x / (x - 2)); write('2. введите n = '); readln(n); s : = 0; for i : = 1 to n do s : = s + i; writeln('s = ', s) end.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

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

Популярно: Информатика

Есть вопросы?

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

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

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

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

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