#P17719. [2026年福建省队集训]于二
[2026年福建省队集训]于二
题目描述
给定三个长度为 的序列 。
通过从 中分别取一个元素进行相加,这样可以生成 个数(可能相同),也就是说,通过如下方式生成一个可重集 :
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
for(int k=1;k<=n;++k)
S.insert(a[i]+b[j]+c[k]);
请回答 (生成的 个数形成的可重集)中的第 小值。
输入格式
第一行两个整数 。
接下来一行 个数,表示 。
接下来一行 个数,表示 。
接下来一行 个数,表示 。
输出格式
输出一个整数表示答案。
样例输入
3 6
10 1 7
4 2 6
6 8 5
样例输出
12
样例 2
见下发文件。满足测试点 的性质。
样例 3
见下发文件。满足测试点 的性质。
数据范围
,,。
| 测试点编号 | 特殊性质 |
|---|---|
| 1 | |
| 2 ~ 3 | |
| 4 ~ 6 | |
| 7 ~ 14 | 随机生成 |
| 15 ~ 20 | 无 |