B. Rudolf and 121【CF每日一题 / 1000】

幽殇默

于 2024-08-22 21:32:01 发布

阅读量21

点赞数

分类专栏： CF每日一题文章标签：算法

本文链接：https://blog.csdn.net/bettle_king/article/details/141438527

版权

CF每日一题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

在这里插入图片描述
https://codeforces.com/problemset/problem/1941/B

#include<bits/stdc++.h> 
using namespace std;
const int N=1e5*3+10;
int a[N],n,m;
int main(void)
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>m;
		for(int j=1;j<=m;j++) cin>>a[j];
		int flag=1;
		for(int j=1;j+2<=m;j++)
		{
			if(a[j]>0) a[j+1]=a[j+1]-a[j]*2,a[j+2]-=a[j],a[j]=0;
		}
		for(int j=1;j<=m;j++) if(a[j]) flag=0;
		if(flag) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}