和为零(zero)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目描述】
小 K 和小 Q 在学习数学中的求和,他们觉得普通的和运算实在是太简单了,于是他们想到了一种新的游戏,由小 K 给出一个长度为 N 的无序的序列,序列中的元素为整数,有正数也有负数,当然也有可能出现零,小 K 保证序列中的数字互不相等。由小 Q 从中找出所有和为 0 的 3 个数的组合。如果没有这样的组合,输出No Solution 。如果有多个,按照 3 个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。
【输入格式】
输入文件 zero.in。
输入共 N+1 行。
第一行包含一个正整数 N,表示序列的长度。
接下来 N 行,每行包含一个整数。即序列中的每一个数字。
【输出格式】
输出文件 zero.out。
如果没有符合条件的组合,输出 No Solution 。 如果有多个,按照 3 个数中最小的数从小到大排序,如果最小的数相等则继续按照第二小的数排序。每行 3个数,中间用空格分隔,并且这 3 个数按照从小到大的顺序排列。
7
-3
-2
-1
0
1
2
3
5
1
2
3
0
5
-3 0 3
-3 1 2
-2 -1 3
-2 0 2
-1 0 1
No Solution
【样例 1 解释】
在第一个样例中,(-3,0,3) 、(-3,1,2)、(-2,-1,3)、(-2,0,2)、(-1,0,1)都是满足条件的组合。
【样例 2 解释】
序列中并没有满足条件的组合。
【数据范围】
40%的数据满足:0≤N≤100。
100%的数据满足:0≤N≤1000,。
2024.10.13 图灵 CSP-X 赛前第二次训练赛 补题
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2024-10-13 21:30
- 结束于
- 2024-10-21 3:30
- 持续时间
- 174 小时
- 主持人
- 参赛人数
- 48