在原OJ上评测为什么MLE???
查看原帖
在原OJ上评测为什么MLE???
785767
44i11楼主2023/12/25 22:13
#include<cstdio>
using namespace std;
bool check(int a[],int b[],int n){
	bool f=1;
	for(int i=0;i<n;i++){
		if(a[i]!=b[i]){
			f=0;
			break;
		}
	}
	if(f){
		return 1;
	}
	for(int i=0;i<n;i++){
		if(i==n-1){
			if(b[n-1]-b[0]>=2){
				return 0;
			}
		}else{
			if(b[i]-b[i+1]>=2){
				return 0;
			}
		}
	}
	return 1;
}		
int n,a[200005],b[200005];
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		for(int i=0;i<n;i++){
			scanf("%d",&b[i]);
		}
		if(check(a,b,n)){
			printf("YES\n");
		}else{
			printf("NO\n");
		}
	}
	return 0;
}
2023/12/25 22:13
加载中...