卡片
题目背景
我的回合,抽卡!
问题描述
给 \(n\) 张卡片( \(n\) 为偶数),卡片有权值,让你分成 \(n\over 2\) 组,每组两张,要求每组的权值和都相等。
输入格式
输入的第一行包含一个整数 \(n\)(\(2\le n \le100000\) 且为偶数)。 输入的第二行包含 \(n\) 个数 \(a[1],a[2],\cdots ,a[n]\)( \(0\le a[i]\le 10^9\)),代表卡片的权值。
输出格式
如果没有方法分,输出“-1
”;
如果有方法分,输出一种分法。
具体的,输出 \(n\over 2\) 行,每行 \(2\) 个数,代表一组数。
样例
样例输入 1
6
1 5 7 4 4 3
样例输出 1
1 3 6 2 4 5
样例输入 2
4
10 10 10 10
样例输出 2
1 2 3 4
数据范围
测试点编号 | 数据限制 |
---|---|
1-4 | \(n\le1000\) |
5-6 | \(n\le 100000,0\le a[i]\le 1 \) |
7-10 | \(n\le 100000\) |
时空限制
\(1\mathrm s,512\mathrm{MiB}\)
信息
- ID
- 1002
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 4
- 已通过
- 2
- 通过率
- 50%
- 被复制
- 1
- 上传者