weights. Ряд разрезают в одном месте между соседними ящиками: слева и справа должно остаться хотя бы по одному ящику.
Верните, в скольких местах можно сделать разрез так, чтобы разница между суммарным весом левой и правой частей была чётной.weights=[4, 7, 1, 2] → 3
Разрезы: 4 | 10 (разница −6), 11 | 3 (8), 12 | 2 (10) — все три чётные.
weights=[3, 2, 2] → 0
Разрезы: 3 | 4 (−1) и 5 | 2 (3) — разницы нечётные, ответ 0.
weights=[4, 7, 1, 2]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 92 теста на сервере, включая скрытые.