194422025-12-09 13:19:22Leventusz09Bizonyításcpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz326ms1072 KiB
subtask210/10
3Elfogadva3ms508 KiB
4Elfogadva12ms316 KiB
5Elfogadva68ms688 KiB
6Elfogadva50ms756 KiB
7Elfogadva59ms632 KiB
8Elfogadva2ms316 KiB
9Elfogadva2ms316 KiB
10Elfogadva16ms564 KiB
11Elfogadva48ms564 KiB
12Elfogadva50ms820 KiB
subtask30/15
13Elfogadva1ms316 KiB
14Hibás válasz2ms508 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz2ms316 KiB
17Elfogadva2ms316 KiB
18Hibás válasz1ms332 KiB
19Hibás válasz1ms316 KiB
20Elfogadva1ms316 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz1ms316 KiB
23Hibás válasz2ms316 KiB
24Elfogadva1ms316 KiB
25Hibás válasz1ms316 KiB
26Hibás válasz1ms316 KiB
27Hibás válasz1ms428 KiB
28Hibás válasz1ms364 KiB
29Hibás válasz2ms316 KiB
30Elfogadva1ms316 KiB
31Hibás válasz1ms316 KiB
32Hibás válasz1ms508 KiB
33Hibás válasz1ms552 KiB
34Elfogadva1ms316 KiB
35Hibás válasz1ms372 KiB
36Hibás válasz1ms332 KiB
37Hibás válasz1ms344 KiB
38Hibás válasz2ms536 KiB
subtask40/25
39Elfogadva1ms316 KiB
40Hibás válasz349ms1188 KiB
41Elfogadva3ms508 KiB
42Elfogadva12ms316 KiB
43Elfogadva68ms688 KiB
44Elfogadva50ms756 KiB
45Elfogadva59ms632 KiB
46Elfogadva2ms316 KiB
47Elfogadva2ms316 KiB
48Elfogadva16ms564 KiB
49Elfogadva48ms564 KiB
50Elfogadva50ms820 KiB
51Hibás válasz2ms508 KiB
52Hibás válasz1ms316 KiB
53Hibás válasz2ms316 KiB
54Elfogadva2ms316 KiB
55Hibás válasz1ms332 KiB
56Hibás válasz1ms316 KiB
57Elfogadva1ms316 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz1ms316 KiB
60Hibás válasz2ms316 KiB
61Elfogadva1ms316 KiB
62Hibás válasz1ms316 KiB
63Hibás válasz1ms316 KiB
64Hibás válasz1ms428 KiB
65Hibás válasz1ms364 KiB
66Hibás válasz2ms316 KiB
67Elfogadva1ms316 KiB
68Hibás válasz1ms316 KiB
69Hibás válasz1ms508 KiB
70Hibás válasz1ms552 KiB
71Elfogadva1ms316 KiB
72Hibás válasz1ms372 KiB
73Hibás válasz1ms332 KiB
74Hibás válasz1ms344 KiB
75Hibás válasz2ms536 KiB
76Hibás válasz143ms820 KiB
77Hibás válasz19ms756 KiB
78Hibás válasz284ms1340 KiB
79Hibás válasz21ms564 KiB
80Hibás válasz195ms820 KiB
81Hibás válasz114ms820 KiB
82Hibás válasz97ms564 KiB
83Hibás válasz57ms588 KiB
84Hibás válasz107ms600 KiB
85Hibás válasz201ms948 KiB
86Hibás válasz187ms1336 KiB
87Hibás válasz186ms920 KiB
88Hibás válasz57ms836 KiB
89Hibás válasz64ms824 KiB
90Elfogadva363ms1332 KiB
91Elfogadva252ms672 KiB
92Elfogadva375ms1448 KiB
93Elfogadva218ms924 KiB
94Elfogadva347ms1332 KiB
95Elfogadva219ms924 KiB
96Elfogadva307ms1844 KiB
97Elfogadva326ms2100 KiB
98Elfogadva218ms1076 KiB
99Elfogadva328ms1072 KiB
100Hibás válasz419ms1452 KiB
101Hibás válasz412ms2096 KiB
102Hibás válasz474ms2100 KiB
103Hibás válasz416ms2100 KiB
104Hibás válasz354ms1332 KiB