分数: 400 点
问题陈述
有一排 L 椅子。现在, N 一群群人会按顺序来就座。 每组由一或两人组成, i第一组包括 a_i 人。 总人数等于 L.
每个小组将随机选择所有小组成员可以连续坐下的空闲椅子,并占用这些椅子。 然而,如果没有足够的连续空闲椅子,他们将不入座而离开。
确定是否保证所有 N 团体可以入座。
约束
- 1\leq N\leq 2\times 10^5
- 1\leq a_i\leq 2
- L=a_1 +a_2 +\ldots +a_N
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N L a_1 a_2 \ldots a_N
输出
如果保证所有 N 团体可以入座,打印 Yes;否则,打印 No.
示例输入 1
2 4 2 2
示例输出 1
No
让我们给椅子编号 1, 2, 3, 4 从左到右。
如果第一组两人就座 2 和 3,下一组两人无法入座,将离开。
因此,不能保证所有 N 团体可以就座,因此您应该打印 No.
示例输入 2
3 4 1 2 1
示例输出 2
Yes
无论选择什么椅子,每个人都可以随时入座。