#L0312. 比赛排题
比赛排题
题目背景
小 S 是一位勤快的出题人。^^
题目描述
为了筹办一场比赛,小 S 所在的出题团队共出了 道题,需要安排进一场包含 道题的比赛中。小 S 要决定把每道题放到哪个位置("位置"是指比赛中的第几题)。
每道题可以放在两个相邻的位置之一。具体来说,第 道题适合放在比赛中的第 个位置,也适合放在第 个位置(但当 时,这道题只适合放在第 个位置)。
你的任务是:找出有多少个位置是一定空缺的——即没有任何一道题适合放在这个位置。如果没有空缺位置,输出 Accepted;否则输出空缺位置的数量以及具体是哪些位置。
注:"一定空缺"是指所有题目都不可能放到该位置。我们只考虑单独每道题的可能性,不需要考虑"一道题占了某个位置后,另一个适合它的位置是否会被占用"的问题。可参照样例 #2 理解。
输入格式
第一行两个整数 。
第二行 个整数 。
输出格式
设答案为 ,表示有 个位置一定空缺。
若 ,输出一行 Accepted。
否则先输出一行整数 ,再输出一行 个空格分隔的整数,表示这些位置。
样例
3 7
4 4 45
1 2 3 6 7
</p>
2 4
1 3Accepted
10 12
1 5 8 3 3 3 4 2 2 123
7 10 11
</p>
提示
样例 #1 解释
三道题都只能放在第 或第 个位置,所以 这 个位置一定空缺。
样例 #2 解释
两道题分别覆盖 和 ,共 个位置全部被覆盖,没有空缺位置,输出 Accepted。
数据范围
对于 的数据,满足 ,。
| 测试点编号 | $n,m\le$ | 特殊性质 |
|---|---|---|
| $1\sim 4$ | $2$ | 无 |
| $5\sim 8$ | $5000$ | $n=m$,且 $a_i=i$ |
| $9\sim 15$ | ^ | 无 |
| $16\sim 20$ | $10^5$ | 无 |
难度
入门
通过率
—
尝试
0
已通过
0
- ID
- 1040
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 512MiB
- 上传者