100222024-03-24 14:23:46111Széfnyitáscpp17Hibás válasz 0/100187ms4528 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N;
	cin>>N;
	int a[N+1],g[N+1][2];
	for(int i=1;i<=N;i++){
		cin>>a[i]>>g[i][0]>>g[i][1];
	}
	int K;
	cin>>K;
	for(int t=0;t<1000;t++){
		vector<int>b(N);
		for(int i=0;i<N;i++){
			b[i]=rand()&1;
		}
		map<vector<int>,vector<int>>m;
		int ok=1;
		for(int z=1;z<=N;z++){
			vector<int>v(N),c;
			int x=z;
			for(int i=0;i<N;i++){
				v[i]=a[x];
				x=g[x][b[i]];
			}
			vector<int>w(N+1);
			for(int i=0;i<N*2;i++){
				if(w[x]==1){
					c.push_back(a[x]);
				}
				w[x]++;
				x=g[x][a[x]];
			}
			if(m.count(v)&&m[v]!=c){
				ok=0;
				break;
			}
			m[v]=c;
		}
		if(ok){
			return 0;
		}
	}
	return 1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1832 KiB
2Hibás válasz3ms2052 KiB
subtask20/16
3Hibás válasz3ms2232 KiB
4Hibás válasz3ms2460 KiB
5Hibás válasz3ms2600 KiB
6Hibás válasz2ms2652 KiB
7Hibás válasz3ms2780 KiB
8Hibás válasz3ms2884 KiB
9Hibás válasz3ms2972 KiB
10Hibás válasz2ms3052 KiB
11Hibás válasz2ms3052 KiB
12Hibás válasz3ms3176 KiB
13Hibás válasz3ms3392 KiB
subtask30/24
14Futási hiba8ms3480 KiB
15Hibás válasz2ms3492 KiB
16Hibás válasz3ms3568 KiB
17Hibás válasz2ms3484 KiB
18Hibás válasz2ms3492 KiB
19Hibás válasz3ms3608 KiB
20Hibás válasz3ms3692 KiB
21Hibás válasz3ms3700 KiB
subtask40/23
22Futási hiba10ms3688 KiB
23Futási hiba17ms3948 KiB
24Hibás válasz3ms3932 KiB
25Hibás válasz3ms3880 KiB
26Hibás válasz2ms3972 KiB
27Hibás válasz2ms3880 KiB
28Hibás válasz3ms3900 KiB
29Hibás válasz3ms4112 KiB
subtask50/37
30Hibás válasz3ms2232 KiB
31Hibás válasz3ms2460 KiB
32Hibás válasz3ms2600 KiB
33Hibás válasz2ms2652 KiB
34Hibás válasz3ms2780 KiB
35Hibás válasz3ms2884 KiB
36Hibás válasz3ms2972 KiB
37Hibás válasz2ms3052 KiB
38Hibás válasz2ms3052 KiB
39Hibás válasz3ms3176 KiB
40Hibás válasz3ms3392 KiB
41Futási hiba8ms3480 KiB
42Hibás válasz2ms3492 KiB
43Hibás válasz3ms3568 KiB
44Hibás válasz2ms3484 KiB
45Hibás válasz2ms3492 KiB
46Hibás válasz3ms3608 KiB
47Hibás válasz3ms3692 KiB
48Hibás válasz3ms3700 KiB
49Futási hiba10ms3688 KiB
50Futási hiba17ms3948 KiB
51Hibás válasz3ms3932 KiB
52Hibás válasz3ms3880 KiB
53Hibás válasz2ms3972 KiB
54Hibás válasz2ms3880 KiB
55Hibás válasz3ms3900 KiB
56Hibás válasz3ms4112 KiB
57Futási hiba28ms4248 KiB
58Futási hiba187ms4292 KiB
59Futási hiba112ms4156 KiB
60Futási hiba156ms4152 KiB
61Hibás válasz3ms4528 KiB
62Hibás válasz3ms4388 KiB
63Hibás válasz3ms4324 KiB
64Hibás válasz3ms4384 KiB
65Hibás válasz3ms4364 KiB
66Hibás válasz3ms4376 KiB
67Hibás válasz3ms4400 KiB
68Hibás válasz3ms4436 KiB