Загадочные дорожные знаки
Задача по программированию с проверкой онлайн
- Сложность
- Сложная
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Массивы и списки
- Рекурсия и перебор
- Словари и множества
Вдоль прямой дороги стоят знаки; signs[i] = [d, a, b] — знак на отметке d км, на западной стороне которого написано a, на восточной b (отметки строго возрастают, все числа от 1 до 10⁶, знаков от 1 до 1000). Назовём набор знаков подходящим, если это непрерывный отрезок списка и существуют числа M и N (любые целые, не обязательно положительные и различные), такие что для каждого знака отрезка верно d + a = M или d − b = N (хотя бы одно). Верните список [длина, количество]: наибольшую длину подходящего отрезка и число различных подходящих отрезков этой длины (отрезок считается один раз, даже если для него годятся несколько пар M, N).
Пример: [[1, 3, 3], [2, 2, 2], [3, 1, 1], [4, 2, 2], [5, 3, 3]] → [5, 1] (M = 4, N = 2).
Источник: Coding Competitions Archive, codejam/2018/round_1b/mysterious_road_signs · © Google LLC · Apache-2.0 · условие переведено и дополнено