Tasks: https://atcoder.jp/contests/arc152/tasks
A
最坏情况下是前面的组按顺序从左到右依次每隔一个位置坐,如果碰到最后一个组别是二人组的停下来,如果在最坏的情况下总人数减去所有的(a[i] + 1)的总和sum还有大于2位置的话,那么也就说明最坏情况下尚且可以符合情况,就是Yes,否则就会出现差值小于0(还没有到最后一组二人组之前就已经超人数了,而之前满足总人数的排列就已经不符合了,0,和1的差值其实同理)
官方题解
https://atcoder.jp/contests/arc152/editorial/5261
引用博客: 1 https://blog.csdn.net/weixin_65113709/article/details/127967446?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7EOPENSEARCH%7ERate-1-127967446-blog-127955954.pc_relevant_recovery_v2&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7EOPENSEARCH%7ERate-1-127967446-blog-127955954.pc_relevant_recovery_v2&utm_relevant_index=1
2 https://blog.csdn.net/yingjiayu12/article/details/127955954
3 https://www.cnblogs.com/zdsrs060330/p/16911387.html
上代码
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int L, N;
cin >> N >> L;
vector<int> a;//vector初体验哈哈哈哈哈哈哈
int index = 0;//这是找到最后二人组的下标
int sum = 0;
for (int i = 0; i < N; i++)
{
int b;
cin >> b;
a.push_back(b);
if (b == 2) index = i;//找到最后二人组下标
}
for (int i = 0; i < index; i++)
{
sum += (a[i] + 1);
}
cout << (L - sum >= 2 ? "Yes" : "No") << endl;
return 0;
}