100202024-03-24 13:13:47111Széfnyitáscpp17Hibás válasz 0/10074ms5160 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),w(N+1),c;
			int x=z;
			for(int i=0;i<N;i++){
				if(w[x]){
					c.push_back(a[x]);
				}
				v[i]=a[x];
				w[x]=1;
				x=g[x][b[i]];
			}
			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álasz3ms1828 KiB
2Hibás válasz3ms2024 KiB
subtask20/16
3Hibás válasz2ms2228 KiB
4Hibás válasz3ms2468 KiB
5Hibás válasz3ms2848 KiB
6Hibás válasz2ms2876 KiB
7Hibás válasz2ms2728 KiB
8Hibás válasz2ms2712 KiB
9Hibás válasz2ms2716 KiB
10Hibás válasz2ms2716 KiB
11Hibás válasz2ms2724 KiB
12Hibás válasz3ms2852 KiB
13Hibás válasz2ms3080 KiB
subtask30/24
14Futási hiba4ms3184 KiB
15Futási hiba18ms3160 KiB
16Futási hiba16ms3392 KiB
17Hibás válasz3ms3468 KiB
18Futási hiba4ms3396 KiB
19Futási hiba9ms3612 KiB
20Futási hiba14ms3704 KiB
21Futási hiba8ms3708 KiB
subtask40/23
22Futási hiba4ms3792 KiB
23Futási hiba8ms3904 KiB
24Futási hiba9ms3812 KiB
25Hibás válasz6ms4048 KiB
26Futási hiba9ms3952 KiB
27Hibás válasz7ms4176 KiB
28Futási hiba10ms4364 KiB
29Futási hiba12ms4448 KiB
subtask50/37
30Hibás válasz2ms2228 KiB
31Hibás válasz3ms2468 KiB
32Hibás válasz3ms2848 KiB
33Hibás válasz2ms2876 KiB
34Hibás válasz2ms2728 KiB
35Hibás válasz2ms2712 KiB
36Hibás válasz2ms2716 KiB
37Hibás válasz2ms2716 KiB
38Hibás válasz2ms2724 KiB
39Hibás válasz3ms2852 KiB
40Hibás válasz2ms3080 KiB
41Futási hiba4ms3184 KiB
42Futási hiba18ms3160 KiB
43Futási hiba16ms3392 KiB
44Hibás válasz3ms3468 KiB
45Futási hiba4ms3396 KiB
46Futási hiba9ms3612 KiB
47Futási hiba14ms3704 KiB
48Futási hiba8ms3708 KiB
49Futási hiba4ms3792 KiB
50Futási hiba8ms3904 KiB
51Futási hiba9ms3812 KiB
52Hibás válasz6ms4048 KiB
53Futási hiba9ms3952 KiB
54Hibás válasz7ms4176 KiB
55Futási hiba10ms4364 KiB
56Futási hiba12ms4448 KiB
57Futási hiba8ms4336 KiB
58Futási hiba74ms4408 KiB
59Futási hiba25ms4636 KiB
60Futási hiba9ms4656 KiB
61Futási hiba43ms4996 KiB
62Futási hiba65ms4928 KiB
63Futási hiba57ms5028 KiB
64Futási hiba35ms5000 KiB
65Futási hiba43ms5140 KiB
66Futási hiba54ms5148 KiB
67Futási hiba52ms5160 KiB
68Futási hiba48ms5088 KiB