HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Пьедестал занят!

Section problems

• Одного ли цвета?
• Перестановки
• Перестановки (2)
• Покер
• Taburets
• Получить тройку
• Get Three
• Почтовые цифры
• Пьедестал занят!
• Разложение на простые множители
• Симметричная матрица
• Склеенные числа
• Glued numbers
• Спираль
• Степень двойки
• Сумма цифр делится на K
• Сумма цифр числа

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

В соревнованиях по бегу принимают участие N спортсменов (3 ≤ N ≤ 1000). Результаты забега занесены в массив по порядку номеров участников. Все результаты участников различны. Определить, через какое время после старта все места на пьедестале (1, 2 и 3) будут заняты.

Ввод
Первая строка содержит N - количество участников забега. Следующая строка содержит N натуральных чисел - результаты каждого участника забега (через пробел) в последовательности номеров участников.
Вывод
На экран выводится число - время, через которое станет ясным, кто будет на пьедестале почёта.

Ввод 1 Ввод 2
10
1 7 4 5 8 9 2 3 6 10
6
8 7 5 4 3 2
Вывод 1 Вывод 2
3
4

Для отправки решений необходимо выполнить вход.

www.contester.ru