k-я сумма пар
1000 мс · 256 МБ · всё или ничего
Даны массивы длины и длины . Рассмотрим все сумм и отсортируем их по неубыванию. Найдите -ю.
Формат ввода
В первой строке , и (, ). Во второй — чисел , в третьей — чисел ; все по модулю не больше .
Формат вывода
Выведите -ю по возрастанию сумму.
Примеры
ввод
1 1 1 5 7
вывод
12
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.