values. Посчитайте, у скольких непустых отрезков (подряд идущих кусков массива) сумма элементов нечётна.
Отрезки с разными границами считаются разными, даже если их содержимое совпадает. Ответ может быть большим — верните его по модулю 10⁹ + 7.values=[2, 3, 4] → 4
Отрезки: [2]=2, [2, 3]=5, [2, 3, 4]=9, [3]=3, [3, 4]=7, [4]=4. Нечётные суммы у четырёх.
values=[8, 6] → 0
Все числа чётные, поэтому любая сумма чётная.
values=[1, 1, 1, 1] → 6
values) ≤ 10⁵values[i] ≤ 100values=[2, 3, 4]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 73 теста на сервере, включая скрытые.