206432026-01-08 12:21:57madvirBizonyításcpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
2Időlimit túllépés1.098s239412 KiB
subtask20/10
3Futási hiba460ms262144 KiB
4Futási hiba423ms262144 KiB
5Időlimit túllépés1.098s153392 KiB
6Időlimit túllépés1.106s249720 KiB
7Futási hiba921ms262144 KiB
8Hibás válasz2ms820 KiB
9Futási hiba296ms262144 KiB
10Futási hiba607ms262144 KiB
11Futási hiba708ms262144 KiB
12Időlimit túllépés1.11s172340 KiB
subtask30/15
13Hibás válasz1ms316 KiB
14Futási hiba333ms262144 KiB
15Hibás válasz1ms508 KiB
16Futási hiba361ms262144 KiB
17Hibás válasz1ms316 KiB
18Futási hiba356ms262144 KiB
19Futási hiba344ms262144 KiB
20Hibás válasz2ms316 KiB
21Futási hiba310ms262144 KiB
22Futási hiba323ms262144 KiB
23Futási hiba300ms262144 KiB
24Hibás válasz2ms316 KiB
25Futási hiba379ms262144 KiB
26Futási hiba356ms262144 KiB
27Futási hiba347ms262144 KiB
28Hibás válasz1ms316 KiB
29Futási hiba252ms262144 KiB
30Hibás válasz1ms316 KiB
31Futási hiba257ms262144 KiB
32Hibás válasz1ms316 KiB
33Hibás válasz1ms316 KiB
34Futási hiba305ms262144 KiB
35Hibás válasz1ms316 KiB
36Futási hiba268ms262144 KiB
37Futási hiba259ms262144 KiB
38Futási hiba335ms262144 KiB
subtask40/25
39Hibás válasz1ms316 KiB
40Időlimit túllépés1.088s227376 KiB
41Futási hiba460ms262144 KiB
42Futási hiba423ms262144 KiB
43Időlimit túllépés1.098s153392 KiB
44Időlimit túllépés1.106s249720 KiB
45Futási hiba921ms262144 KiB
46Hibás válasz2ms820 KiB
47Futási hiba296ms262144 KiB
48Futási hiba607ms262144 KiB
49Futási hiba708ms262144 KiB
50Időlimit túllépés1.11s172340 KiB
51Futási hiba333ms262144 KiB
52Hibás válasz1ms508 KiB
53Futási hiba361ms262144 KiB
54Hibás válasz1ms316 KiB
55Futási hiba356ms262144 KiB
56Futási hiba344ms262144 KiB
57Hibás válasz2ms316 KiB
58Futási hiba310ms262144 KiB
59Futási hiba323ms262144 KiB
60Futási hiba300ms262144 KiB
61Hibás válasz2ms316 KiB
62Futási hiba379ms262144 KiB
63Futási hiba356ms262144 KiB
64Futási hiba347ms262144 KiB
65Hibás válasz1ms316 KiB
66Futási hiba252ms262144 KiB
67Hibás válasz1ms316 KiB
68Futási hiba257ms262144 KiB
69Hibás válasz1ms316 KiB
70Hibás válasz1ms316 KiB
71Futási hiba305ms262144 KiB
72Hibás válasz1ms316 KiB
73Futási hiba268ms262144 KiB
74Futási hiba259ms262144 KiB
75Futási hiba335ms262144 KiB
76Futási hiba437ms262144 KiB
77Időlimit túllépés1.085s198948 KiB
78Időlimit túllépés1.08s150984 KiB
79Időlimit túllépés1.042s262144 KiB
80Időlimit túllépés1.1s246720 KiB
81Futási hiba556ms262144 KiB
82Futási hiba972ms262144 KiB
83Futási hiba481ms262144 KiB
84Futási hiba674ms262144 KiB
85Időlimit túllépés1.072s262144 KiB
86Futási hiba898ms262144 KiB
87Futási hiba777ms262144 KiB
88Futási hiba990ms262144 KiB
89Futási hiba699ms262144 KiB
90Hibás válasz563ms1844 KiB
91Futási hiba331ms262144 KiB
92Hibás válasz563ms1856 KiB
93Futási hiba310ms262144 KiB
94Hibás válasz563ms1844 KiB
95Futási hiba280ms262144 KiB
96Futási hiba303ms262144 KiB
97Futási hiba379ms262144 KiB
98Futási hiba300ms262144 KiB
99Futási hiba291ms262144 KiB
100Hibás válasz550ms2356 KiB
101Hibás válasz580ms2488 KiB
102Hibás válasz635ms3124 KiB
103Hibás válasz660ms3124 KiB
104Hibás válasz536ms2356 KiB