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