194422025-12-09 13:19:22Leventusz09Bizonyításcpp17Wrong answer 10/50474ms2100 KiB
#include <iostream>
#include <stdint.h>

using namespace std;

bool pt[500][500];  // path to

bool ty[500];
bool ptr(uint16_t x, uint16_t y, uint16_t n){
    if(pt[x][y]) return 1;
    if(ty[x]) return 0;
    ty[x] = 1;

    for(uint16_t i=0; i<n; i++){
        if(!pt[x][i]) continue;
        if(ptr(i, y, n)) return 1;
    }
    return 0;
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    uint16_t N;
    uint32_t Q;

    cin >> N >> Q;

    for(uint16_t i=0; i<N; i++) for(uint16_t j=0; j<N; j++) pt[i][j] = 0;

    while(Q--){
        char t;
        uint16_t x, y;
        cin >> t >> x >> y;
        x--; y--;

        if(t == '1'){
            pt[x][y] = 1;   // x->y
                        /// c->x->y
            for(uint16_t i=0; i<N; i++) if(pt[i][x]) pt[i][y] = 1;
        }else if(t == '2'){
            if(ptr(x, y, N)) cout << "IGEN";
            else cout << "NEM";
            cout << endl;
        }
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Wrong answer326ms1072 KiB
subtask210/10
3Accepted3ms508 KiB
4Accepted12ms316 KiB
5Accepted68ms688 KiB
6Accepted50ms756 KiB
7Accepted59ms632 KiB
8Accepted2ms316 KiB
9Accepted2ms316 KiB
10Accepted16ms564 KiB
11Accepted48ms564 KiB
12Accepted50ms820 KiB
subtask30/15
13Accepted1ms316 KiB
14Wrong answer2ms508 KiB
15Wrong answer1ms316 KiB
16Wrong answer2ms316 KiB
17Accepted2ms316 KiB
18Wrong answer1ms332 KiB
19Wrong answer1ms316 KiB
20Accepted1ms316 KiB
21Wrong answer1ms316 KiB
22Wrong answer1ms316 KiB
23Wrong answer2ms316 KiB
24Accepted1ms316 KiB
25Wrong answer1ms316 KiB
26Wrong answer1ms316 KiB
27Wrong answer1ms428 KiB
28Wrong answer1ms364 KiB
29Wrong answer2ms316 KiB
30Accepted1ms316 KiB
31Wrong answer1ms316 KiB
32Wrong answer1ms508 KiB
33Wrong answer1ms552 KiB
34Accepted1ms316 KiB
35Wrong answer1ms372 KiB
36Wrong answer1ms332 KiB
37Wrong answer1ms344 KiB
38Wrong answer2ms536 KiB
subtask40/25
39Accepted1ms316 KiB
40Wrong answer349ms1188 KiB
41Accepted3ms508 KiB
42Accepted12ms316 KiB
43Accepted68ms688 KiB
44Accepted50ms756 KiB
45Accepted59ms632 KiB
46Accepted2ms316 KiB
47Accepted2ms316 KiB
48Accepted16ms564 KiB
49Accepted48ms564 KiB
50Accepted50ms820 KiB
51Wrong answer2ms508 KiB
52Wrong answer1ms316 KiB
53Wrong answer2ms316 KiB
54Accepted2ms316 KiB
55Wrong answer1ms332 KiB
56Wrong answer1ms316 KiB
57Accepted1ms316 KiB
58Wrong answer1ms316 KiB
59Wrong answer1ms316 KiB
60Wrong answer2ms316 KiB
61Accepted1ms316 KiB
62Wrong answer1ms316 KiB
63Wrong answer1ms316 KiB
64Wrong answer1ms428 KiB
65Wrong answer1ms364 KiB
66Wrong answer2ms316 KiB
67Accepted1ms316 KiB
68Wrong answer1ms316 KiB
69Wrong answer1ms508 KiB
70Wrong answer1ms552 KiB
71Accepted1ms316 KiB
72Wrong answer1ms372 KiB
73Wrong answer1ms332 KiB
74Wrong answer1ms344 KiB
75Wrong answer2ms536 KiB
76Wrong answer143ms820 KiB
77Wrong answer19ms756 KiB
78Wrong answer284ms1340 KiB
79Wrong answer21ms564 KiB
80Wrong answer195ms820 KiB
81Wrong answer114ms820 KiB
82Wrong answer97ms564 KiB
83Wrong answer57ms588 KiB
84Wrong answer107ms600 KiB
85Wrong answer201ms948 KiB
86Wrong answer187ms1336 KiB
87Wrong answer186ms920 KiB
88Wrong answer57ms836 KiB
89Wrong answer64ms824 KiB
90Accepted363ms1332 KiB
91Accepted252ms672 KiB
92Accepted375ms1448 KiB
93Accepted218ms924 KiB
94Accepted347ms1332 KiB
95Accepted219ms924 KiB
96Accepted307ms1844 KiB
97Accepted326ms2100 KiB
98Accepted218ms1076 KiB
99Accepted328ms1072 KiB
100Wrong answer419ms1452 KiB
101Wrong answer412ms2096 KiB
102Wrong answer474ms2100 KiB
103Wrong answer416ms2100 KiB
104Wrong answer354ms1332 KiB