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