206432026-01-08 12:21:57madvirBizonyításcpp17Wrong answer 0/501.11s262144 KiB
#include <iostream>

using namespace std;

int a[501][501]={0};

int biz(int x, int y, int n, int &m) {
    int van=0;
    if(a[x][y]!=1) {
        for(int i=1; i<=n && m==0; i++) {
            if(a[x][i]==1) {
                van=1;
                //cout << "biz(" << i << "," << y << "," << n << ")" << endl;
                biz(i,y,n,m);
            }
        }
    }
    if(a[x][y]==1 || m==1) {
        m=1;
        //cout << "Megvan" << endl;
        return 1;
    }

}

int main()
{
    int n, q;
    cin >> n >> q;

    int p, x, y;
    for(int i=1; i<=q; i++) {
        cin >> p >> x >> y;
        if(p==1) {
            a[x][y]=1;
        }
        else {
            ///vezetes
            int m=0;
            int k=biz(x,y,n,m);
            if(k==1) cout << "IGEN" << endl;
            else cout << "NEM" << endl;
        }
    }

    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer1ms316 KiB
2Time limit exceeded1.098s239412 KiB
subtask20/10
3Runtime error460ms262144 KiB
4Runtime error423ms262144 KiB
5Time limit exceeded1.098s153392 KiB
6Time limit exceeded1.106s249720 KiB
7Runtime error921ms262144 KiB
8Wrong answer2ms820 KiB
9Runtime error296ms262144 KiB
10Runtime error607ms262144 KiB
11Runtime error708ms262144 KiB
12Time limit exceeded1.11s172340 KiB
subtask30/15
13Wrong answer1ms316 KiB
14Runtime error333ms262144 KiB
15Wrong answer1ms508 KiB
16Runtime error361ms262144 KiB
17Wrong answer1ms316 KiB
18Runtime error356ms262144 KiB
19Runtime error344ms262144 KiB
20Wrong answer2ms316 KiB
21Runtime error310ms262144 KiB
22Runtime error323ms262144 KiB
23Runtime error300ms262144 KiB
24Wrong answer2ms316 KiB
25Runtime error379ms262144 KiB
26Runtime error356ms262144 KiB
27Runtime error347ms262144 KiB
28Wrong answer1ms316 KiB
29Runtime error252ms262144 KiB
30Wrong answer1ms316 KiB
31Runtime error257ms262144 KiB
32Wrong answer1ms316 KiB
33Wrong answer1ms316 KiB
34Runtime error305ms262144 KiB
35Wrong answer1ms316 KiB
36Runtime error268ms262144 KiB
37Runtime error259ms262144 KiB
38Runtime error335ms262144 KiB
subtask40/25
39Wrong answer1ms316 KiB
40Time limit exceeded1.088s227376 KiB
41Runtime error460ms262144 KiB
42Runtime error423ms262144 KiB
43Time limit exceeded1.098s153392 KiB
44Time limit exceeded1.106s249720 KiB
45Runtime error921ms262144 KiB
46Wrong answer2ms820 KiB
47Runtime error296ms262144 KiB
48Runtime error607ms262144 KiB
49Runtime error708ms262144 KiB
50Time limit exceeded1.11s172340 KiB
51Runtime error333ms262144 KiB
52Wrong answer1ms508 KiB
53Runtime error361ms262144 KiB
54Wrong answer1ms316 KiB
55Runtime error356ms262144 KiB
56Runtime error344ms262144 KiB
57Wrong answer2ms316 KiB
58Runtime error310ms262144 KiB
59Runtime error323ms262144 KiB
60Runtime error300ms262144 KiB
61Wrong answer2ms316 KiB
62Runtime error379ms262144 KiB
63Runtime error356ms262144 KiB
64Runtime error347ms262144 KiB
65Wrong answer1ms316 KiB
66Runtime error252ms262144 KiB
67Wrong answer1ms316 KiB
68Runtime error257ms262144 KiB
69Wrong answer1ms316 KiB
70Wrong answer1ms316 KiB
71Runtime error305ms262144 KiB
72Wrong answer1ms316 KiB
73Runtime error268ms262144 KiB
74Runtime error259ms262144 KiB
75Runtime error335ms262144 KiB
76Runtime error437ms262144 KiB
77Time limit exceeded1.085s198948 KiB
78Time limit exceeded1.08s150984 KiB
79Time limit exceeded1.042s262144 KiB
80Time limit exceeded1.1s246720 KiB
81Runtime error556ms262144 KiB
82Runtime error972ms262144 KiB
83Runtime error481ms262144 KiB
84Runtime error674ms262144 KiB
85Time limit exceeded1.072s262144 KiB
86Runtime error898ms262144 KiB
87Runtime error777ms262144 KiB
88Runtime error990ms262144 KiB
89Runtime error699ms262144 KiB
90Wrong answer563ms1844 KiB
91Runtime error331ms262144 KiB
92Wrong answer563ms1856 KiB
93Runtime error310ms262144 KiB
94Wrong answer563ms1844 KiB
95Runtime error280ms262144 KiB
96Runtime error303ms262144 KiB
97Runtime error379ms262144 KiB
98Runtime error300ms262144 KiB
99Runtime error291ms262144 KiB
100Wrong answer550ms2356 KiB
101Wrong answer580ms2488 KiB
102Wrong answer635ms3124 KiB
103Wrong answer660ms3124 KiB
104Wrong answer536ms2356 KiB