AtCoder Regular Contest 152 第一题

AtCoder Regular Contest 152 第一题

A - Seat Occupation

感受：我发现Atcode的题目会比较友好些，就题目字数上相对较少，别像codeforces一样，上来就一页英文怼脸，真的受不了，这次Regular初体验，一题没写出来，无所谓，反正啥都不行，随便来。

题意理解：这道题总的来说比较简单的题意，L张椅子，N组人，一组人可以有一个人或两个人，按次序出场，大家随便坐，但小组成员要坐一起（连续的），要是最后有可能有人没座位就输出NO，都有就YES。

我的思路：我一开始以为这又是那种恶心题，什么考虑第一个人怎么坐或者最后一个人怎么坐就可以解出来，后来发现不行，我又考虑是不是和L的奇偶有关系，结果试了很多数据也不是这样，但我又有了思路，就是大家都隔开坐，这样就可以让两个人的组坐不进去，反正一个人的随便坐，过后就不知道怎么办了。

题解：我已经很接近了，因为反正一个人的可以见缝插针，那就看最后的两人组，要是他们坐不了那就坐不了，他们能坐就都OK了，所以找到最后一组两人组，然后让他前面的小组都隔位坐，看最后二人组有没有位置。

代码：

#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;
}

感受（鸡汤）：对我来说这个还是有点难，万事开头难，大胆尝试吧！