100212024-03-24 14:22:07111Széfnyitáscpp17Hibás válasz 0/100166ms5056 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;i++){
				if(w[x]){
					c.push_back(a[x]);
				}
				w[x]=1;
				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álasz3ms1864 KiB
2Hibás válasz3ms2016 KiB
subtask20/16
3Hibás válasz3ms2532 KiB
4Hibás válasz3ms2536 KiB
5Hibás válasz2ms2624 KiB
6Hibás válasz3ms2808 KiB
7Hibás válasz3ms2912 KiB
8Hibás válasz2ms2924 KiB
9Hibás válasz3ms3052 KiB
10Hibás válasz3ms3280 KiB
11Hibás válasz2ms3336 KiB
12Hibás válasz2ms3332 KiB
13Hibás válasz2ms3336 KiB
subtask30/24
14Futási hiba8ms3404 KiB
15Hibás válasz3ms3416 KiB
16Hibás válasz3ms3540 KiB
17Hibás válasz2ms3488 KiB
18Hibás válasz3ms3492 KiB
19Hibás válasz2ms3488 KiB
20Hibás válasz3ms3492 KiB
21Hibás válasz3ms3612 KiB
subtask40/23
22Futási hiba8ms3692 KiB
23Futási hiba14ms3696 KiB
24Hibás válasz2ms3792 KiB
25Hibás válasz3ms3700 KiB
26Hibás válasz3ms3916 KiB
27Hibás válasz3ms4004 KiB
28Hibás válasz3ms4064 KiB
29Hibás válasz3ms4016 KiB
subtask50/37
30Hibás válasz3ms2532 KiB
31Hibás válasz3ms2536 KiB
32Hibás válasz2ms2624 KiB
33Hibás válasz3ms2808 KiB
34Hibás válasz3ms2912 KiB
35Hibás válasz2ms2924 KiB
36Hibás válasz3ms3052 KiB
37Hibás válasz3ms3280 KiB
38Hibás válasz2ms3336 KiB
39Hibás válasz2ms3332 KiB
40Hibás válasz2ms3336 KiB
41Futási hiba8ms3404 KiB
42Hibás válasz3ms3416 KiB
43Hibás válasz3ms3540 KiB
44Hibás válasz2ms3488 KiB
45Hibás válasz3ms3492 KiB
46Hibás válasz2ms3488 KiB
47Hibás válasz3ms3492 KiB
48Hibás válasz3ms3612 KiB
49Futási hiba8ms3692 KiB
50Futási hiba14ms3696 KiB
51Hibás válasz2ms3792 KiB
52Hibás válasz3ms3700 KiB
53Hibás válasz3ms3916 KiB
54Hibás válasz3ms4004 KiB
55Hibás válasz3ms4064 KiB
56Hibás válasz3ms4016 KiB
57Futási hiba25ms3912 KiB
58Futási hiba166ms4348 KiB
59Futási hiba98ms4244 KiB
60Futási hiba136ms4500 KiB
61Hibás válasz3ms4732 KiB
62Hibás válasz3ms4892 KiB
63Hibás válasz3ms4916 KiB
64Hibás válasz3ms4952 KiB
65Hibás válasz3ms4888 KiB
66Hibás válasz3ms5048 KiB
67Hibás válasz3ms5056 KiB
68Hibás válasz3ms4884 KiB