A - Seat Occupation

题目：A - Seat Occupation

题意：

L张椅子，N组人，一组人会有一个人或两个人，按1-n的次序出场，随便坐，要求小组成员内部要坐一起（连续的），但是小组之间没有要求要连续。最后有可能有人没座位就输出No，都有就Yes。

题解思路：

小组成员为一个人的可以随便坐，可以见缝插针坐，还有就是位置数量是完全匹配人数的。

最后No的可能情况就是小组成员是2的，结果被拆开坐，

所以我们可以每组之间留一个空位然后坐下，（空位就是给1的） 如果到最后一个2的时候没法坐，那么No，否则就是Yes。

#include <bits/stdc++.h>
using namespace std;
 
const int N = 1e6 + 10;
int a[N];
int main()
{
    int n, l;
    cin >> n >> l;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    int ans = 0;
    for (int i = 1; i <= n; i++)
    {
        if (a[i] == 1 && l == 0)//再来考虑1
        {
            ans--;
            continue;
        }
        if (l > a[i])
        {
            l -= a[i] + 1;//如果能坐下，就隔空坐
            ans++;
        }
        else //l == a[i] 刚好坐下的情况
            l -= a[i];
    }
    if (l < 0 || ans < 0)
        cout << "No\n";
    else
    {
        cout << "Yes\n";
    }
 
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

const int N = 1e6 + 10;
int a[N];
int main()
{
    int n, l;
    cin >> n >> l;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
        if (a[i] == 2 && l < 2)//最后一个2 没法坐下
        {
            cout << "No\n";
            return 0;
        }
        l -= a[i] + 1;
    }
    cout << "Yes\n";
    return 0;
}