全WA了,求助
查看原帖
全WA了,求助
807403
liyuteng楼主2023/10/5 20:02
#include<bits/stdc++.h>
using namespace std;
int a[2001],b[2001];
int c[2001];
int n;
bool pan() {
	for(int i=1; i<=0.5*n; i++) {
		if(b[i]!=b[n-i+1]) {
			return 0;
		}
	}
	return 1;
}
int main() {
	int t;
	cin>>t;
	while(t--) {

		cin>>n;
		for(int i=1; i<=n; i++) {
			cin>>a[i];
		}
		for(int i=1; i<=n; i++) {
			cin>>b[i];
		}
		bool flag=0;
		while(pan()==0&&flag==0) {
			for(int i=1; i<=n; i++) {
				b[i]-=a[i];
				if(b[i]<0&&flag==0) {
					flag=1;
					cout<<"No"<<endl;
					break;
				}
			}
		}
		bool check=1;
		while(check==1){
			for(int i=1;i<=n;i++){
				if(b[i]%2!=0){
					check=0;
				}
			}	
			if(check==1){
				for(int i=1;i<=n;i++){
					b[i]/=2;
				}
			}
		}
		for(int i=1; i<=n; i++) {
			c[i]=a[i];
		}
		for(int i=1; i<=n; i++) {
			c[i]+=a[(n-i+1)];
		}
		for(int i=1; i<=n; i++) {
			a[i]=c[i];
		}
		for(int i=1; i<=n; i++) {
			if(a[i]!=b[i]&&flag==0) {
				flag=1;
				cout<<"No"<<endl;
				break;
			}
		}
		if(flag==0)cout<<"Yes"<<endl;
	}
	return 0;
}

2023/10/5 20:02
加载中...