5407 2023. 05. 12 18:31:23 mraron Széfnyitás cpp17 Hibás válasz 16/100 3ms 4740 KiB 
#include <bits/stdc++.h>

using ll = long long;
using namespace std;
const ll INF = 1e18;

const int MAXN = 151;

int a[MAXN], b[MAXN];
int s[MAXN][2], s2[MAXN][2];

int main()
{
    ios::sync_with_stdio(0); cin.tie(0);
    int n, k; cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i] >> s[i][0] >> s[i][1];
    }

    cin >> k;

    b[1] = 0;
    b[2] = 1;

    for (int i = 1; i <= 2; i++) {
        for (int j = 1; j <= 2; j++) {
            for (int c = 1; c <= 2; c++) {
                for (int d = 1; d <= 2; d++) {
                    s2[1][0] = i;
                    s2[1][1] = j;
                    s2[2][0] = c;
                    s2[2][1] = d;
                    bool g = true;
                    for (int start = 1; start <= n && g; start++) {
                        int left = k;
                        int stB = 1;
                        int st = start;
                        for (int it = 0; it <= 10; it++) {
                            int o1 = a[st];
                            int o2 = b[stB];
                            if (o1 != o2) {
                                if (left == 0) {
                                    g = false;
                                    break;
                                }
                                left--;
                            }
                            st = s[st][o2];
                            stB = s2[stB][o1];
                        }
                    }

                    if (g) {
                        cout << "2 1\n";
                        cout << b[1] << " " << s2[1][0] << " " << s2[1][1] << "\n" << b[2] << " " << s2[2][0] << " " << s2[2][1] << "\n";
                        exit(0);
                    }
                }
            }
        }
    }

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 2024 KiB
2 Elfogadva 3ms 2200 KiB
subtask2 16/16
3 Elfogadva 3ms 2200 KiB
4 Elfogadva 3ms 2412 KiB
5 Elfogadva 3ms 2620 KiB
6 Elfogadva 3ms 2832 KiB
7 Elfogadva 3ms 2976 KiB
8 Elfogadva 3ms 3176 KiB
9 Elfogadva 3ms 3292 KiB
10 Elfogadva 2ms 3348 KiB
11 Elfogadva 2ms 3348 KiB
12 Elfogadva 3ms 3476 KiB
13 Elfogadva 3ms 3688 KiB
14 Elfogadva 2ms 3772 KiB
subtask3 0/24
15 Elfogadva 2ms 3772 KiB
16 Hibás válasz 3ms 3904 KiB
17 Hibás válasz 2ms 3992 KiB
18 Hibás válasz 3ms 4084 KiB
19 Hibás válasz 2ms 3992 KiB
20 Hibás válasz 3ms 4140 KiB
21 Hibás válasz 2ms 4184 KiB
22 Hibás válasz 2ms 4072 KiB
23 Hibás válasz 3ms 4172 KiB
subtask4 0/23
24 Hibás válasz 3ms 4172 KiB
25 Hibás válasz 2ms 4172 KiB
26 Hibás válasz 2ms 4172 KiB
27 Hibás válasz 2ms 4304 KiB
28 Hibás válasz 2ms 4208 KiB
29 Hibás válasz 3ms 4204 KiB
30 Hibás válasz 3ms 4204 KiB
31 Hibás válasz 2ms 4296 KiB
32 Hibás válasz 2ms 4300 KiB
subtask5 0/37
33 Hibás válasz 2ms 4300 KiB
34 Elfogadva 3ms 2412 KiB
35 Elfogadva 3ms 2620 KiB
36 Elfogadva 3ms 2832 KiB
37 Elfogadva 3ms 2976 KiB
38 Elfogadva 3ms 3176 KiB
39 Elfogadva 3ms 3292 KiB
40 Elfogadva 2ms 3348 KiB
41 Elfogadva 2ms 3348 KiB
42 Elfogadva 3ms 3476 KiB
43 Elfogadva 3ms 3688 KiB
44 Elfogadva 2ms 3772 KiB
45 Hibás válasz 3ms 3904 KiB
46 Hibás válasz 2ms 3992 KiB
47 Hibás válasz 3ms 4084 KiB
48 Hibás válasz 2ms 3992 KiB
49 Hibás válasz 3ms 4140 KiB
50 Hibás válasz 2ms 4184 KiB
51 Hibás válasz 2ms 4072 KiB
52 Hibás válasz 3ms 4172 KiB
53 Hibás válasz 2ms 4172 KiB
54 Hibás válasz 2ms 4172 KiB
55 Hibás válasz 2ms 4304 KiB
56 Hibás válasz 2ms 4208 KiB
57 Hibás válasz 3ms 4204 KiB
58 Hibás válasz 3ms 4204 KiB
59 Hibás válasz 2ms 4296 KiB
60 Hibás válasz 2ms 4300 KiB
61 Hibás válasz 3ms 4204 KiB
62 Hibás válasz 2ms 4204 KiB
63 Hibás válasz 3ms 4172 KiB
64 Hibás válasz 2ms 4204 KiB
65 Hibás válasz 3ms 4476 KiB
66 Hibás válasz 2ms 4348 KiB
67 Hibás válasz 2ms 4448 KiB
68 Hibás válasz 3ms 4512 KiB
69 Hibás válasz 3ms 4740 KiB
70 Hibás válasz 3ms 4716 KiB
71 Hibás válasz 3ms 4624 KiB
72 Hibás válasz 3ms 4708 KiB