Версия для печати
Убрать все задачи
Даны два массива
x[1]≤...≤x[k]
и
y[1]≤...≤y[l] и число q. Найти сумму
вида
x[i] + y[j], наиболее близкую к числу q.
(Число действий порядка k+l, дополнительная память —
фиксированное число целых переменных, сами массивы
менять не разрешается.) Решение