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 翻译