marks[i] — отметка на минуте i (нумерация с нуля). Пара минут (i, j) с i < j идёт в темпе, если за это время отметка выросла ровно на столько же, сколько прошло минут: marks[j] - marks[i] = j - i. Иначе пара выбивается из темпа.
Верните количество пар, выбившихся из темпа.marks=[3, 4, 9, 6] → 3
Пары (0, 1) и (0, 3) идут в темпе: 4 − 3 = 1 − 0 и 6 − 3 = 3 − 0, как и (1, 3): 6 − 4 = 3 − 1. Остальные три пары с участием индекса 2 выбиваются. Ответ 3.
marks=[5, 5, 5] → 3
Значения не растут, а индексы растут, поэтому все 3 пары выбиваются из темпа.
marks=[8] → 0
Пар нет.
len(marks) ≤ 10⁵marks[i] ≤ 10⁹marks=[3, 4, 9, 6]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 126 тестов на сервере, включая скрытые.