После того как Василий Мудрый решил задачу с числами Фибоначчи он задумался над другой задачей. Дана последовательность целых чисел. 0 – конец последовательности. Определить сколько раз последовательность меняет знак. Количество чисел в последовательности не превосходит 100000. Входные данные: Во входных данных вводится последовательность целых чисел в интервале от -1000 до 1000. 0 – конец последовательности. Выходные данные: В выходных данных вывести одно число, которое показывает сколько раз

Количество смен знака определяется так: если текущий элемент последовательности имеет другой знак, чем предыдущий элемент (или предыдущий элемент не существует), то это считается за одну смену знака.

Алгоритм решения задачи может быть следующим:

1. Инициализировать переменные count и prev_sign со значением 0.
2. Считать первый элемент последовательности.
3. Если данный элемент равен 0, перейти к шагу 7.
4. Если предыдущий элемент существует (prev_sign != 0) и текущий элемент имеет другой знак (например, prev_sign * текущий_элемент < 0), увеличить count на 1. 5. Обновить prev_sign значением текущего элемента. 6. Перейти к шагу 3. 7. Вывести значение count - количество смен знака. Например, если дана последовательность [-1, 2, 0, -3, 4, -5, 0], то пошаговое решение будет выглядеть следующим образом: 1. Инициализация переменных count = 0, prev_sign = 0. 2. Считываем первый элемент -1. 3. Предыдущий элемент не существует. 4. Обновляем prev_sign значением -1. 5. Считываем следующий элемент 2. 6. Знаки разные (-1 * 2 = -2), увеличиваем count на 1. 7. Обновляем prev_sign значением 2. 8. Считываем следующий элемент 0. Переходим к шагу 7. 9. Выводим значение count = 1. Таким образом, в данном примере последовательность меняет знак один раз.