D. 纸牌游戏

    远端评测题 1000ms 125MiB

纸牌游戏

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

题目背景

小林和小吴是一对好朋友,他们经常一起玩各种益智游戏。今天他们玩的是一个有趣的抽卡片游戏,整个游戏只进行一个回合

题目描述

桌上有一叠卡片,一共有 nn 张,第 ii 张卡片上写着一个数字 aia_i,其中第一张卡片在最上面。

游戏由小林先抽卡片,他可以从最上面开始抽取连续的若干张卡片(也可以一张都不抽),抽走的卡片由他握在手里,不再放回卡片堆。

接着由小吴抽卡片,同样地,她也可以从当前最上面开始抽取连续的若干张卡片(也可以一张都不抽)。

游戏规则规定:如果一个人手里的卡片数字总和大于 XX,那么他的得分就是 00,否则得分就是这个数字总和。

得分高的人赢得游戏,如果两人得分相同,则没有人获胜

小林为了确保自己能赢,提前知道了所有卡片上的数字。

现在请你找出,对于所有满足 1XK1 \leq X \leq K 的整数 XX 中,有哪些 XX 能让小林拥有必胜策略,即小林抽完卡片后,无论小吴怎么抽,小吴都一定会

输入格式

第一行一个整数 nn,表示卡片堆里的卡片数量。

第二行 nn 个整数 a1na_{1\dots n},表示每张卡片上的数字。

第三行一个正整数 KK,含义如题所述。

输出格式

第一行一个整数,表示满足要求的 XX 的个数。

第二行从小到大依次输出满足要求的 XX,用空格隔开。

5
1 4 3 2 2
5

3
1 2 3

提示

【样例解释】

X=1,2,3X=1,2,3 时,小林抽一张卡片,小吴不管怎么抽得分都是0,小林获胜。

X=4X=4 时,小林如果抽1张,小吴抽1张就能获胜;如果小林抽更多,自己得分就会是0,所以小林无法保证获胜。

X=5X=5 时,小林抽1张的话,小吴抽1张就能获胜;小林抽2张的话,小吴抽2张会出现平局;小林抽更多则自己得0分,所以小林没有必胜策略。


【数据范围】

本题采用捆绑测试。

  • Subtask 1(3 points):n=1n = 1
  • Subtask 2(14 points):K=1K= 1
  • Subtask 3(20 points):n,K100n,K \le 100
  • Subtask 4(33 points):n,K3333n , K \le 3333
  • Subtask 5(30 points):无特殊限制。

对于 100%100\% 的数据,1n,K1061\leq n,K \leq 10^61aiK1\leq a_i \leq K

【普及】0821练习赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-8-21 9:00
结束于
2025-8-21 12:00
持续时间
3 小时
主持人
参赛人数
10