2141: 最大值(max)(中学组20231108信息奥数比赛)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:4
题目描述
你发现小 C 的编程能力还是不够,决定出一个题目给小 C。 你让小 C 准备两个有序整数序列 a, b,每个序列的元素个数为 n。你会准备两个无序的 整数序列 c, d,每个序列的元素个数也为 n。 你会给小 C 提供一个整数 m,你需要小 C 计算出当满足 a[i] + b[j] <= m 的条件下,c[i]+ d[j] 的最大值。
输入
使用max.in读取,
第一行包含两个正整数 n 和 m。分别表示序列的元素个数和指定的 m 值。
接下来是 n行包含有 n个 元素的序列 a, b, c, d。
输出
使用max.out读取,
输出一个整数,小 C 要求的最大值。
样例输入 复制
4 10
1 3 5 9
2 8 9 10
3 6 4 8
7 4 3 8
样例输出 复制
13
提示
使用freopen输出,
数据范围: 100%的数据满足:1 ≤ n ≤ 1000000; 1 ≤ 元素值 ≤ 10000000000;