69222023-12-19 19:45:42111Pac-Mancpp17Hibás válasz 0/1003.099s22516 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long
#define double long double

#define pii pair<int, int>

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
#ifdef CB
	freopen("in.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
	int N;
	cin >> N;
	vector<int> X(N), Y(N), Z(N);
	for (int i = 0; i < N; i++) {
		cin >> X[i];
	}
	for (int i = 0; i < N; i++) {
		cin >> Y[i];
	}
	for (int i = 0; i < N; i++) {
		cin >> Z[i];
	}
	set<tuple<int, int, int>> s;
	for (int i = 0; i < N; i++) {
		s.insert({X[i], Y[i], Z[i]});
	}
	for (int i = 0; i < N; i++) {
		for (int j = i + 1; j < N; j++) {
			bool ok = true;
			if (X[i] < X[j]) {
				if (s.count({X[i] + 1, Y[i], Z[i]})) {
					continue;
				}
				ok = false;
			}
			if (Y[i] < Y[j]) {
				if (s.count({X[i], Y[i] + 1, Z[i]})) {
					continue;
				}
				ok = false;
			}
			if (Z[i] < Z[j]) {
				if (s.count({X[i], Y[i], Z[i] + 1})) {
					continue;
				}
				ok = false;
			}
			if (!ok) {
				goto bad;
			}
		}
	}
	cout << "YES" << '\n';
	return 0;
bad:
	cout << "NO" << '\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1824 KiB
2Elfogadva3ms2056 KiB
3Elfogadva3ms2276 KiB
subtask20/18
4Elfogadva3ms2336 KiB
5Elfogadva3ms2548 KiB
6Hibás válasz3ms2920 KiB
7Hibás válasz3ms3300 KiB
8Hibás válasz3ms3172 KiB
9Elfogadva3ms3368 KiB
10Hibás válasz3ms3564 KiB
11Hibás válasz3ms3624 KiB
12Elfogadva3ms3704 KiB
13Elfogadva3ms3836 KiB
subtask30/19
14Elfogadva7ms5196 KiB
15Hibás válasz3ms3924 KiB
16Elfogadva6ms4908 KiB
17Elfogadva9ms5464 KiB
18Hibás válasz12ms5576 KiB
19Hibás válasz8ms5344 KiB
20Elfogadva3ms4040 KiB
21Elfogadva4ms4704 KiB
22Elfogadva7ms5308 KiB
23Elfogadva8ms5544 KiB
24Elfogadva8ms5720 KiB
25Elfogadva25ms5848 KiB
26Elfogadva3ms4628 KiB
subtask40/24
27Elfogadva76ms21836 KiB
28Elfogadva54ms5232 KiB
29Hibás válasz722ms21880 KiB
30Hibás válasz2.903s21900 KiB
31Hibás válasz1.207s21948 KiB
32Hibás válasz261ms22088 KiB
33Elfogadva3ms5320 KiB
34Időlimit túllépés3.099s12852 KiB
35Hibás válasz1.705s21964 KiB
36Elfogadva1.595s21968 KiB
37Hibás válasz524ms22184 KiB
38Elfogadva210ms22056 KiB
39Elfogadva3ms5116 KiB
subtask50/22
40Elfogadva81ms21960 KiB
41Hibás válasz3ms4956 KiB
42Elfogadva46ms9912 KiB
43Elfogadva349ms21720 KiB
44Hibás válasz109ms21704 KiB
45Hibás válasz256ms22136 KiB
46Elfogadva3ms4960 KiB
47Elfogadva3ms4956 KiB
48Elfogadva34ms8328 KiB
49Elfogadva90ms20276 KiB
50Elfogadva317ms21900 KiB
51Elfogadva160ms21860 KiB
52Elfogadva97ms22312 KiB
53Elfogadva3ms5308 KiB
subtask60/17
54Elfogadva79ms22360 KiB
55Hibás válasz85ms22400 KiB
56Elfogadva120ms22296 KiB
57Elfogadva228ms22352 KiB
58Elfogadva381ms22376 KiB
59Hibás válasz123ms22300 KiB
60Időlimit túllépés3.075s13076 KiB
61Elfogadva111ms22296 KiB
62Elfogadva144ms22444 KiB
63Elfogadva317ms22084 KiB
64Hibás válasz282ms22080 KiB
65Elfogadva204ms22516 KiB
66Elfogadva72ms22472 KiB