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

Разделы > Неотсортированные > задача:


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

Задачи раздела

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

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

Если у вас есть предложения или пожелания по работе 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