Submission #38460460

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int n, x[200005], y[200005];

int check(int *z) {
	bool g = 0;
	for (int i = 0; i < n; i++)
		if (z[i] % 2 == 1) {
			if (i != 0 && z[i - 1] % 2 == 1) {
				g = 0;
				break;
			}
			if (i > 1 && z[i - 2] % 2 == 1) {
				g = 0;
				break;
			}
			g = 1;
		}
	if (!g) {
		int cnt = 0;
		for (int i = 0; i < n; i++)
			if (z[i] % 2 == 0)
				cnt++;
		if (cnt >= 3)
			return 3;
		if (cnt != 0)
			return 2;
	}
	return 1;
}

int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
		scanf("%d", x + i);
	for (int i = 0; i < n; i++)
		scanf("%d", y + i);
	if (multiset<int>(x, x + n) != multiset<int>(y, y + n)) {
		puts("No");
		return 0;
	}
	int tmp = min(check(x), check(y));
	// printf("tmp=%d\n", tmp);
	if (tmp == 3) {
		puts("Yes");
		return 0;
	}
	if (tmp == 2) {
		vector<int> va, vb;
		for (int i = 0; i < n; i++)
			if (x[i] % 2 == 0)
				va.push_back(x[i]);
		for (int i = 0; i < n; i++)
			if (y[i] % 2 == 0)
				vb.push_back(y[i]);
		puts(va == vb ? "Yes" : "No");
		return 0;
	}
	for (int i = 0, la = 0; i <= n; i++)
		if (i == n || x[i] % 2 == 1) {
			if (i - la >= 3)
				sort(x + la, x + i);
			la = i + 1;
		}
	for (int i = 0, la = 0; i <= n; i++)
		if (i == n || y[i] % 2 == 1) {
			if (i - la >= 3)
				sort(y + la, y + i);
			la = i + 1;
		}
	puts(vector<int>(x, x + n) == vector<int>(y, y + n) ? "Yes" : "No");
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:35:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   35 |  scanf("%d", &n);
      |  ~~~~~^~~~~~~~~~
./Main.cpp:37:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   37 |   scanf("%d", x + i);
      |   ~~~~~^~~~~~~~~~~~~
./Main.cpp:39:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   39 |   scanf("%d", y + i);
      |   ~~~~~^~~~~~~~~~~~~

Judge Result