lower и upper (каждый следующий элемент не больше предыдущего). Пара индексов (i, j) подходит, если i ≤ j и lower[i] ≤ upper[j]; её длина равна j - i.
Верните наибольшую длину подходящей пары. Если подходящих пар нет, верните 0.lower=[9, 7, 4, 4, 1], upper=[12, 8, 6, 5, 2] → 1
Пара (2, 3): lower[2] = 4 не больше upper[3] = 5, расстояние 1. Пара (4, 4) даёт 0, (1, 1) — тоже 0, а (0, 1) не подходит: 9 > 8. Ни одна пара с расстоянием 2 не годится, ответ 1.
lower=[3, 3], upper=[10, 9, 9, 3] → 3
lower[0] = 3 помещается под upper[3] = 3, расстояние 3 — это максимум.
lower=[50, 40], upper=[20, 10] → 0
Ни одна пара не подходит, поэтому ответ 0.
lower.length, upper.length ≤ 10⁵lower[i], upper[j] ≤ 10⁵lower=[9, 7, 4, 4, 1], upper=[12, 8, 6, 5, 2]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 72 теста на сервере, включая скрытые.