69212023-12-19 19:40:32111Pac-Mancpp17Időlimit túllépés 37/1003.101s22376 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++) {
			if (X[i] < X[j] && s.count({X[i] + 1, Y[i], Z[i]})) {
				continue;
			}
			if (X[i] > X[j] && s.count({X[i] - 1, Y[i], Z[i]})) {
				continue;
			}
			if (Y[i] < Y[j] && s.count({X[i], Y[i] + 1, Z[i]})) {
				continue;
			}
			if (Y[i] > Y[j] && s.count({X[i], Y[i] - 1, Z[i]})) {
				continue;
			}
			if (Z[i] < Z[j] && s.count({X[i], Y[i], Z[i] + 1})) {
				continue;
			}
			if (Z[i] > Z[j] && s.count({X[i], Y[i], Z[i] - 1})) {
				continue;
			}
			goto bad;
		}
	}
	cout << "YES" << '\n';
	return 0;
bad:
	cout << "NO" << '\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1824 KiB
2Elfogadva3ms2016 KiB
3Elfogadva3ms2248 KiB
subtask218/18
4Elfogadva3ms2488 KiB
5Elfogadva3ms2552 KiB
6Elfogadva3ms2756 KiB
7Elfogadva3ms2856 KiB
8Elfogadva3ms3072 KiB
9Elfogadva3ms3184 KiB
10Elfogadva3ms3412 KiB
11Elfogadva3ms3628 KiB
12Elfogadva3ms3712 KiB
13Elfogadva3ms3704 KiB
subtask319/19
14Elfogadva7ms5128 KiB
15Elfogadva3ms3832 KiB
16Elfogadva34ms4704 KiB
17Elfogadva14ms5264 KiB
18Elfogadva1.2s5220 KiB
19Elfogadva1.167s5212 KiB
20Elfogadva3ms4204 KiB
21Elfogadva41ms4752 KiB
22Elfogadva642ms5332 KiB
23Elfogadva28ms5404 KiB
24Elfogadva305ms5464 KiB
25Elfogadva41ms5480 KiB
26Elfogadva3ms4280 KiB
subtask40/24
27Elfogadva75ms21196 KiB
28Elfogadva96ms4864 KiB
29Időlimit túllépés3.066s12348 KiB
30Időlimit túllépés3.055s12032 KiB
31Időlimit túllépés3.051s12180 KiB
32Időlimit túllépés3.053s12176 KiB
33Elfogadva25ms4664 KiB
34Időlimit túllépés3.101s12180 KiB
35Időlimit túllépés3.101s12384 KiB
36Időlimit túllépés3.019s12452 KiB
37Időlimit túllépés3.039s12436 KiB
38Időlimit túllépés3.055s12412 KiB
39Elfogadva14ms4656 KiB
subtask50/22
40Elfogadva78ms21636 KiB
41Elfogadva4ms4780 KiB
42Elfogadva558ms9672 KiB
43Elfogadva2.614s21924 KiB
44Időlimit túllépés3.059s12672 KiB
45Időlimit túllépés3.068s12864 KiB
46Elfogadva3ms4988 KiB
47Elfogadva3ms4972 KiB
48Elfogadva71ms8244 KiB
49Időlimit túllépés3.059s11952 KiB
50Időlimit túllépés3.055s12704 KiB
51Időlimit túllépés3.052s12708 KiB
52Elfogadva1.253s22060 KiB
53Elfogadva3ms5004 KiB
subtask60/17
54Elfogadva83ms22052 KiB
55Időlimit túllépés3.075s12824 KiB
56Elfogadva522ms22140 KiB
57Időlimit túllépés3.058s13072 KiB
58Időlimit túllépés3.073s12788 KiB
59Időlimit túllépés3.073s12908 KiB
60Időlimit túllépés3.055s12848 KiB
61Elfogadva551ms22064 KiB
62Elfogadva773ms22236 KiB
63Időlimit túllépés3.052s12776 KiB
64Időlimit túllépés3.066s12980 KiB
65Elfogadva546ms22376 KiB
66Időlimit túllépés3.042s12980 KiB