#P7230. [2023省队模拟]宝石装箱
[2023省队模拟]宝石装箱
题目描述
有 颗宝石,价值分别为 。宝石共有 种颜色,每种颜色恰好有 颗。
请把全部宝石装进两个箱子,使得两个箱子的宝石总价值相等,且每个箱子对每种颜色恰好装入 颗宝石。数据保证存在符合条件的划分。
输入格式
第一行一个整数 。
接下来 个整数 ,其中 表示价值为 的宝石的颜色。每种颜色恰好出现 次。
输出格式
输出一行 个整数,表示放入第一个箱子的各颗宝石的价值。若有多个方案,输出任意一种即可。
样例输入 1
1
1 1 1 1
样例输出 1
1 4
样例输入 2
2
2 1 1 1 2 2 2 1
样例输出 2
1 2 7 8
样例输入 3
2
1 1 1 2 2 2 2 1
样例输出 3
1 4 5 8
样例 4 见原附加样例文件。
数据范围与约定
对于所有数据,,。每个子任务捆绑测试。
| 子任务 | 数据范围 | 分值 |
|---|---|---|
| 1 | 20 | |
| 2 | ||
| 3 | ||
| 4 | 40 |