Submission #49164905

---

Source Code Expand

// LUOGU_RID: 142306371
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;

#define rep(i,l,r) for(int i(l);i<=(r);++i)
#define per(i,r,l) for(int i(r);i>=(l);--i)
#define eb emplace_back
#define File(filename) freopen(filename ".in","r",stdin),freopen(filename ".out","w",stdout)

#ifdef EXODUS
	#define Debug(...) fprintf(stderr,__VA_ARGS__)
#else
	#define Debug(...) 0
#endif

//=========================================================================================================
// Something about IO

template<typename T>
void read(T &x){
	x=0;T flg=1;
	char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')flg=-1;ch=getchar();}
	while(isdigit(ch))x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	x*=flg;
}
template<typename T,typename... Args>
void read(T &x,Args &...args){read(x),read(args...);}

//=========================================================================================================
// Define the global variables here.

bool membg=0;

bool memed=0;

//=========================================================================================================
// Code here.

void solve(){
	int n;
	read(n);
	vector<int>a(n),b(n);
	for(auto &x:a)read(x);
	for(auto &x:b)read(x);
	auto trans=[&](vector<int>&arr){
		bool flg=false;
		int len=arr.size();
		for(int i=0;i+2<len;i++)if(arr[i]%2+arr[i+1]%2+arr[i+2]%2==2){flg=true;break;}
		if(!flg){
			for(int i=0,j=0;i<len;i=j+1,j=i){
				// printf("%d %d\n",i,j);
				while(j<len&&((arr[j]&1)^1))j++;
				if(j-i>=3)sort(arr.begin()+i,arr.begin()+j);
			}
		}else{
			vector<int>lis[2];
			for(auto x:arr)lis[x&1].eb(x);
			arr.clear();
			if(lis[0].size()>=3)sort(lis[0].begin(),lis[0].end());
			sort(lis[1].begin(),lis[1].end());
			arr.insert(arr.end(),lis[0].begin(),lis[0].end());
			arr.insert(arr.end(),lis[1].begin(),lis[1].end());
		}
	};
	trans(a),trans(b);
	puts(a==b?"Yes":"No");
	return;
}


//=========================================================================================================

int main(){
	Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
	int timbg=clock();
	int T=1;
	while(T--)solve();
	int timed=clock();
	Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
	fflush(stdout);
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:18:28: warning: statement has no effect [-Wunused-value]
   18 |         #define Debug(...) 0
      |                            ^
Main.cpp:80:9: note: in expansion of macro ‘Debug’
   80 |         Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
      |         ^~~~~
Main.cpp:18:28: warning: statement has no effect [-Wunused-value]
   18 |         #define Debug(...) 0
      |                            ^
Main.cpp:85:9: note: in expansion of macro ‘Debug’
   85 |         Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
      |         ^~~~~
Main.cpp:81:13: warning: unused variable ‘timbg’ [-Wunused-variable]
   81 |         int timbg=clock();
      |             ^~~~~
Main.cpp:84:13: warning: unused variable ‘timed’ [-Wunused-variable]
   84 |         int timed=clock();
      |             ^~~~~

Judge Result