Сколько гонщиков показали лучший результат
Условие
На школьной трассе идёт заезд по кругу. Секундомер после каждого гонщика печатает его результат (целое число). Чем БОЛЬШЕ число — тем лучше результат.
Тренер хочет узнать, сколько гонщиков показали лучший результат среди всех напечатанных.
Важно: результаты приходят потоком, заранее неизвестно, сколько их будет. В этой задаче нельзя использовать массивы и списки — только несколько переменных.
Формат ввода
Вводятся целые числа от 1 до 10^9, по одному числу в строке. Последнее число — 0, это сигнал конца ввода. Сам 0 не является результатом.
Формат вывода
Выведите одно число: сколько результатов равны максимальному среди всех введённых результатов. Если результатов не было (сразу введён 0), выведите 0.
Ограничения
- 1 ≤ результат ≤ 10^9
- ввод заканчивается числом 0
- решение должно работать за один проход и O(1) памяти (только скалярные переменные)
Пример
Ввод:
3
5
5
0
Вывод:
2Решить задачу с автопроверкой на Python →
Куда дальше
- Школьный этап ВсОШ по информатике — как устроен первый этап и план подготовки за четыре недели
- БВИ по олимпиадам: в какие вузы берут — правила приёма вузов, разобранные построчно, со ссылкой на приказ у каждой строки
- Перечневые олимпиады: что это и что дают — весь перечень Минобрнауки: уровни, срок диплома, разрезы по предметам и классам