未命名 (noname)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
这是一个独一无二的世界,所以有 N 张写有互不相同的自然数的卡片,第 i 张卡片写着 Ai,现在你得到了一个未命名的空白卡片,想在上面写上一个自然数 x 满足以下条件:
1.x 不等于任意一张卡片上的数字。
2.x 可以表示为两张互不相同卡片的数字之和。
现在,你想知道有哪些自然数 x 可以写在空白卡片上。
Format
Input
第一行一个正整数 N,表示已写有自然数的卡片数量。
第二行有 N 个用空格隔开的互不相同的自然数,表示卡片上的自然数。
Output
第一行一个正整数 M,表示可以写在空白卡片上的数字的个数。
第二行有 M 个用空格隔开的自然数,表示可以写在空白卡片上的数字,需要从小到大输出。
Samples
4
4 9 3 5
5
7 8 12 13 14
样例解释
满足条件 2 的数有 7, 8, 9, 12, 13, 14,但是 9 在已有的卡片出现过,不符合条件 1,因此答案有7, 8, 12, 13,14。
【数据范围】
对于 15% 的数据,N ≤ 5,Ai ≤ 10。
对于 30% 的数据,N ≤ 50,Ai ≤ 100。
对于 40% 的数据,N ≤ 200,Ai ≤ 5000。
对于 100% 的数据,3 ≤ N ≤ 2000,0 ≤ Ai ≤ 100000。
中山市第十一届义务教育段学生信息学邀请赛(2023年初级组复赛)
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2024-5-12 17:15
- 结束于
- 2024-6-6 17:15
- 持续时间
- 600 小时
- 主持人
- 参赛人数
- 82