ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


Второй максимум последовательности

Задачи сборника

• Вендетта
• Високосный год
• Владимир и бассейн
• Владимир и бутерброды
• Возвести в квадрат
• Всё и сразу
• Все любят уравнения
• Встречалось ли раньше?
• Второй максимум последовате...
• Выбирайте типы данных с умом
• Где ключи?
• Где условие?
• Генерация приглашений
• Геном
• Герои
• Гипотеза Коллатца
• Горы

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 4096/4096/4096/4096 Кб.

Второй максимум последовательности
Второй максимум последовательности
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
4 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Дана последовательность положительных целых чисел, завершающаяся числом 0. Определите второй по величине этой последовательности.

При решении этой задачи нельзя использовать массивы.

Входные данные

Ввод содержит два или более целых чисел Ai (1 ≤ Ai ≤ 2·106) — элементы последовательности. После всех чисел Ai следует число 0.

Общее количество чисел Ai во входных данных не превосходит 2·106.

Выходные данные

Выведите одно целое число — второй максимум последовательности.

Примеры

Входные данные
1 2 3 4 5 0
Выходные данные
4
Входные данные
33 12 168 168 25 93 0
Выходные данные
168

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

www.contester.ru