#ABC474B. 离场顺序 / Exit Order
离场顺序 / Exit Order
题目描述
有一家电影院,共有 个座位,编号为 到 ,每个座位上坐着一位观众。 作为应对拥挤的措施,这家电影院让观众按以下规则离场。
- 按观众所坐座位号从小到大的顺序,将观众每 人分成一组。
- 各组按座位号从小到大的顺序依次离场,从座位号最小的一组开始。同一组内的观众可以按任意顺序离场。
注意,最后一组可能不足 人。
已知第 个离场的观众坐在座位 。 请判断这 位观众是否按照上述规则离场。
输入格式
输入按以下格式从标准输入读入:
输出格式
如果这 位观众是按照规则离场的,输出 Yes;否则输出 No,输出占一行。
数据范围
- 是 的一个排列。
- 所有输入值均为整数。
25
1 6 5 7 8 10 2 4 3 9 15 17 12 11 19 20 18 13 14 16 21 23 24 22 25
Yes
这 位观众被分成三组,座位号分别为 到 、 到 、 到 。 首先,座位号 到 的第一组 位观众离场。 接着,座位号 到 的第二组 位观众离场。 最后,座位号 到 的第三组 位观众离场。 因此,这 位观众是按照规则离场的。
11
11 10 7 2 1 5 6 4 8 9 3
No
子任务设置
- 子任务 1(100 分):无特殊限制。
相关
在下列比赛中: