Kind Anton

最新推荐文章于 2024-11-12 21:59:57 发布

~程序媛啊

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量239

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/qq_45692988/article/details/105404020

版权

题目链接 https://codeforces.com/contest/1333/problem/B

这道题其实当时没有做出来QAQ，，，是今天来补的，，，算了，不多说了。都是泪：）；

题目大意就是给你两个数组a,b;其中a只由0，-1，1组成，你可以对a中的数字进行若干操作，
但是要注意一点就是，他是要你将ai加到aj中，并且i<j,所以从这个条件
中可以知道，如果a,b中的第一个数字不同，那不用判断后面的了，因为
第一个数字是改变不了的，，，，，然后就是对后面数字的判断，对任
意一个ai,如果ai<bi,那么ai就必须要增加，所以对于ai来说，只要判断ai
能不能增加，也就是ai之前的数字中有没有1，有就可以，没有就不可
以，如果ai>bi,就是判断它能不能减少，就是之前的数字有没有-1，其他的就以此类推了
差不多就是这个意思了。。。

#include <cstdio>`
`#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int a[100005],b[100005];
bool in[100005],de[100005];

int main ( )
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		memset(in,0,sizeof(in));
		memset(de,0,sizeof(de));
		for(int i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(int i=0;i<n;i++)
			scanf("%d",&b[i]);
		if(a[0]!=b[0]) cout<<"NO\n";
		else
		{
			int x=0,y=0;
			if(a[0]==1) x=1,in[0]=1;
			else if(a[0]==-1) y=1,de[0]=1;
			for(int i=1;i<n;i++)
			{
				if(a[i-1]==1) x=1,y=0;
				else if(a[i-1]==-1) y=1,x=0;
				else x=0,y=0;
				if(x==1||in[i-1]==1) in[i]=1;
				if(y==1||de[i-1]==1) de[i]=1;
			}
			int flag=0;
			for(int i=1;i<n;i++)
			{
				if(a[i]>b[i]&&de[i]) continue;
				else if(a[i]<b[i]&&in[i]) continue;
				else if(a[i]==b[i]) continue;
				else
				{
					flag=1;
					break;
				}
			}
			if(flag) cout<<"NO\n";
			else cout<<"YES\n";
		}
	}
	return 0;
}