纸牌游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
小林和小吴是一对好朋友,他们经常一起玩各种益智游戏。今天他们玩的是一个有趣的抽卡片游戏,整个游戏只进行一个回合。
题目描述
桌上有一叠卡片,一共有 张,第 张卡片上写着一个数字 ,其中第一张卡片在最上面。
游戏由小林先抽卡片,他可以从最上面开始抽取连续的若干张卡片(也可以一张都不抽),抽走的卡片由他握在手里,不再放回卡片堆。
接着由小吴抽卡片,同样地,她也可以从当前最上面开始抽取连续的若干张卡片(也可以一张都不抽)。
游戏规则规定:如果一个人手里的卡片数字总和大于 ,那么他的得分就是 ,否则得分就是这个数字总和。
得分高的人赢得游戏,如果两人得分相同,则没有人获胜。
小林为了确保自己能赢,提前知道了所有卡片上的数字。
现在请你找出,对于所有满足 的整数 中,有哪些 能让小林拥有必胜策略,即小林抽完卡片后,无论小吴怎么抽,小吴都一定会输。
输入格式
第一行一个整数 ,表示卡片堆里的卡片数量。
第二行 个整数 ,表示每张卡片上的数字。
第三行一个正整数 ,含义如题所述。
输出格式
第一行一个整数,表示满足要求的 的个数。
第二行从小到大依次输出满足要求的 ,用空格隔开。
5
1 4 3 2 2
5
3
1 2 3
提示
【样例解释】
时,小林抽一张卡片,小吴不管怎么抽得分都是0,小林获胜。
时,小林如果抽1张,小吴抽1张就能获胜;如果小林抽更多,自己得分就会是0,所以小林无法保证获胜。
时,小林抽1张的话,小吴抽1张就能获胜;小林抽2张的话,小吴抽2张会出现平局;小林抽更多则自己得0分,所以小林没有必胜策略。
【数据范围】
本题采用捆绑测试。
- Subtask 1(3 points):。
- Subtask 2(14 points):。
- Subtask 3(20 points):。
- Subtask 4(33 points):。
- Subtask 5(30 points):无特殊限制。
对于 的数据,,。