100232024-03-24 14:24:51111Széfnyitáscpp17Hibás válasz 0/10064ms5216 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[x-1]];
			}
			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álasz3ms1828 KiB
2Hibás válasz3ms2096 KiB
subtask20/16
3Hibás válasz2ms2072 KiB
4Hibás válasz3ms2264 KiB
5Hibás válasz3ms2472 KiB
6Hibás válasz3ms2836 KiB
7Hibás válasz3ms2860 KiB
8Hibás válasz3ms3092 KiB
9Hibás válasz3ms3112 KiB
10Hibás válasz2ms3216 KiB
11Hibás válasz2ms3180 KiB
12Hibás válasz3ms3408 KiB
13Hibás válasz3ms3544 KiB
subtask30/24
14Futási hiba9ms3568 KiB
15Hibás válasz3ms3680 KiB
16Hibás válasz3ms3688 KiB
17Hibás válasz3ms3684 KiB
18Hibás válasz2ms3688 KiB
19Hibás válasz3ms3688 KiB
20Hibás válasz3ms3696 KiB
21Hibás válasz2ms3700 KiB
subtask40/23
22Futási hiba8ms3704 KiB
23Futási hiba8ms3700 KiB
24Futási hiba8ms3704 KiB
25Hibás válasz3ms3936 KiB
26Hibás válasz3ms4044 KiB
27Hibás válasz3ms4276 KiB
28Hibás válasz3ms4344 KiB
29Hibás válasz3ms4328 KiB
subtask50/37
30Hibás válasz2ms2072 KiB
31Hibás válasz3ms2264 KiB
32Hibás válasz3ms2472 KiB
33Hibás válasz3ms2836 KiB
34Hibás válasz3ms2860 KiB
35Hibás válasz3ms3092 KiB
36Hibás válasz3ms3112 KiB
37Hibás válasz2ms3216 KiB
38Hibás válasz2ms3180 KiB
39Hibás válasz3ms3408 KiB
40Hibás válasz3ms3544 KiB
41Futási hiba9ms3568 KiB
42Hibás válasz3ms3680 KiB
43Hibás válasz3ms3688 KiB
44Hibás válasz3ms3684 KiB
45Hibás válasz2ms3688 KiB
46Hibás válasz3ms3688 KiB
47Hibás válasz3ms3696 KiB
48Hibás válasz2ms3700 KiB
49Futási hiba8ms3704 KiB
50Futási hiba8ms3700 KiB
51Futási hiba8ms3704 KiB
52Hibás válasz3ms3936 KiB
53Hibás válasz3ms4044 KiB
54Hibás válasz3ms4276 KiB
55Hibás válasz3ms4344 KiB
56Hibás válasz3ms4328 KiB
57Futási hiba30ms4460 KiB
58Futási hiba64ms4560 KiB
59Futási hiba28ms4564 KiB
60Futási hiba29ms4644 KiB
61Hibás válasz3ms4820 KiB
62Hibás válasz4ms4808 KiB
63Hibás válasz3ms5028 KiB
64Hibás válasz3ms5120 KiB
65Hibás válasz3ms5216 KiB
66Hibás válasz3ms5116 KiB
67Hibás válasz3ms5036 KiB
68Hibás válasz3ms5068 KiB