\(C\) - вектор/список данных \(c_1,\ c_2,\ \cdots\ ,\ c_n \) длины \(n\).
\(D\) - вектор/список данных \(d_1,\ d_2,\ \cdots\ ,\ d_m \) длины \(m\).
\(l<m\) - длина "стены"
Найдите : \(x=min(max(c_i,d_{i+l})\ |\ 1\leq i\leq min(n,m-l))\)
Напишите фрагмент программы, выполняющий данный поиск.
Программа должна возвращать одно значение - число
| Пример для \(l=5\) |
С
|
D
|
ответ |
Пояснение |
1,4,8,10,15,18,22,25
|
12,12,12,12,12,10,3,2
|
4 |
1 пара \(c_1,d_6\) дает 10
2 пара \(c_2,d_7\) дает 4
3 пара \(c_3,d_8\) дает 8
минимальным будет 4,
то есть отрезком надо накрыть
места 3,4,5,6,7
|