AT_arc152_a [ARC152A] Seat Occupation
题目描述
有 $L$ 把椅子左右排成一列,接下来有 $N$ 组人依次到来并坐下。每组可能是 $1$ 人或 $2$ 人,第 $i$ 组有 $a_i$ 个人。此外,所有到来的人数之和恰好等于 $L$。
每一组会在椅子中尚未被占用的部分中,随机选择一个能让本组所有人连续坐下的位置,并占据这些椅子。如果没有足够连续的空位让本组所有人坐下,则该组无法坐下并离开。
请判断是否可以“确定所有 $N$ 组人都能坐下且没有人离开”。
输入格式
输入通过标准输入给出,格式如下:
> $N$ $L$ $a_1$ $a_2$ $\ldots$ $a_N$
输出格式
如果可以确定所有 $N$ 组人都能坐下且没有人离开,输出 `Yes`;否则输出 `No`。
说明/提示
### 限制条件
- $1\leq N\leq 2\times 10^5$
- $1\leq a_i\leq 2$
- $L=a_1+a_2+\ldots+a_N$
- 所有输入均为整数
### 样例解释 1
假设椅子从左到右编号为 $1,2,3,4$。如果第一组 $2$ 人坐在椅子 $2,3$,那么后来的 $2$ 人组就无法连续坐下,只能离开。因此,有可能出现无法让所有人都坐下的情况,所以答案应为 `No`。
### 样例解释 2
无论如何安排,每一组都一定能坐下。
由 ChatGPT 4.1 翻译