AT_arc152_a.[ARC152A] Seat Occupation
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 L 把椅子左右排成一列,接下来有 N 组人依次到来并坐下。每组可能是 1 人或 2 人,第 i 组有 ai 个人。此外,所有到来的人数之和恰好等于 L。
每一组会在椅子中尚未被占用的部分中,随机选择一个能让本组所有人连续坐下的位置,并占据这些椅子。如果没有足够连续的空位让本组所有人坐下,则该组无法坐下并离开。
请判断是否可以“确定所有 N 组人都能坐下且没有人离开”。
输入格式
输入通过标准输入给出,格式如下:
N L a1 a2 … aN
输出格式
如果可以确定所有 N 组人都能坐下且没有人离开,输出 Yes;否则输出 No。
输入输出样例
输入#1
2 4 2 2
输出#1
No
输入#2
3 4 1 2 1
输出#2
Yes
说明/提示
限制条件
- 1≤N≤2×105
- 1≤ai≤2
- L=a1+a2+…+aN
- 所有输入均为整数
样例解释 1
假设椅子从左到右编号为 1,2,3,4。如果第一组 2 人坐在椅子 2,3,那么后来的 2 人组就无法连续坐下,只能离开。因此,有可能出现无法让所有人都坐下的情况,所以答案应为 No。
样例解释 2
无论如何安排,每一组都一定能坐下。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?