Учитывая k отсортированных массивов, выберите один элемент из каждого массива так, чтобы разница максимального и минимального элементов выбранных элементов была минимальной

Question

Учитывая k отсортированных массивов, выберите один элемент из каждого массива так, чтобы разница максимального элемента и минимального элемента выбранных элементов была минимальной. Пример для k = 3

массив1: 1 13 27 30

массив2: 16 20 29

массив3: 2 3 14 18 19 22 25 28

ответов: 2 выбранные элементы (27, 29, 28)

Answer 1

Может быть, вы ищете этот ответ: https://www.geeksforgeeks.org/find-smallest-range-containing-elements-from-k-lists/.
Это мне не повлияло, я только что нашел это на geeksforgeeks, когда искал то же, что и вы.