HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


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

Section problems

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

Feedback

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

Time limit 2000/2000/2000/2000 ms. Memory limit 4096/4096/4096/4096 Kb.

Второй максимум последовательности
Второй максимум последовательности
ограничение по времени на тест
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