beacons[i] = [x, y], где x — координата маяка, а y — его яркость (может быть отрицательной). Маяки перечислены слева направо, координаты строго возрастают.
Оценка пары маяков i < j равна y_i + y_j + (x_j − x_i). Брать можно только пары, где расстояние x_j − x_i не больше reach.
Верните наибольшую оценку среди таких пар. Гарантируется, что хотя бы одна подходящая пара есть.beacons=[[0, 4], [2, -1], [3, 6], [10, 2]], reach=3 → 13
Пары в пределах 3: (0, 2) даёт 4 − 1 + 2 = 5, (0, 3) даёт 4 + 6 + 3 = 13, (2, 3) даёт −1 + 6 + 1 = 6. Маяк в точке 10 слишком далеко от остальных. Лучшее — 13.
beacons=[[-5, 1], [0, 0], [4, 9]], reach=4 → 13
Между −5 и 0 расстояние 5, это больше 4. Остаётся одна пара (0, 4): 0 + 9 + 4 = 13.
x строго возрастаютreachbeacons=[[0, 4], [2, -1], [3, 6], [10, 2]], reach=3
13
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.