#D. 和为零(zero)

    传统题 1000ms 256MiB

和为零(zero)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

小 K 和小 Q 在学习数学中的求和,他们觉得普通的和运算实在是太简单了,于是他们想到了一种新的游戏,由小 K 给出一个长度为 N 的无序的序列,序列中的元素为整数,有正数也有负数,当然也有可能出现零,小 K 保证序列中的数字互不相等。由小 Q 从中找出所有和为 0 的 3 个数的组合。如果没有这样的组合,输出No Solution 。如果有多个,按照 3 个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。

【输入格式】

输入文件 zero.in。

输入共 N+1 行。

第一行包含一个正整数 N,表示序列的长度。

接下来 N 行,每行包含一个整数aia_i 。即序列中的每一个数字。

【输出格式】

输出文件 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,109ai109-10^9≤a_i≤10^9

2024.10.13 图灵 CSP-X 赛前第二次训练赛 补题

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-10-13 21:30
结束于
2024-10-21 3:30
持续时间
174 小时
主持人
参赛人数
48