first и second одинаковой длины n и целое число slack.
Верните количество пар индексов (i, j), для которых 0 ≤ i < j ≤ n - 1 и выполняется
first[i] - first[j] ≤ second[i] - second[j] + slack.
Перебор всех пар за O(n²) при n до 10⁵ слишком медленный.first=[4, 1, 6], second=[1, 1, 3], slack=0 → 2
Пара (0, 1): 4 − 1 = 3, а 1 − 1 + 0 = 0, не подходит. Пара (0, 2): −2 ≤ −2, подходит. Пара (1, 2): −5 ≤ −2, подходит. Итого 2.
first=[2, 2, 2], second=[1, 2, 3], slack=1 → 2
Слева всегда 0. Справа: для (0, 1) получается 0, для (0, 2) — −1, для (1, 2) — 0. Подходят пары (0, 1) и (1, 2).
first=[0, 5], second=[0, 0], slack=-6 → 0
first=[4, 1, 6], second=[1, 1, 3], slack=0
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 94 теста на сервере, включая скрытые.