206502026-01-08 12:43:27madvirBizonyításcpp17Hibás válasz 0/50652ms2888 KiB
#include <iostream>

using namespace std;

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

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;
            ///minden leszarmazott is igaz
            ///felfele (fuggolegesen)
            for(int i=1; i<=n; i++) {
                if(a[i][x]==1) {
                    a[i][y]=1;
                }
            }

            ///lefele
            for(int i=1; i<=n; i++) {
                if(a[x][i]==1) {
                    a[y][i]=1;
                }
            }



            /*cout << endl << endl;
            for(int j=1; j<=n; j++) {
                for(int k=1; k<=n; k++) {
                    cout << a[j][k] << " ";
                }
                cout << endl;
            }
            cout << endl << endl;*/
        }
        else {
            if(a[x][y]==1) cout << "IGEN" << endl;
            else cout << "NEM"<<endl;
        }
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz546ms1844 KiB
subtask20/10
3Hibás válasz4ms756 KiB
4Hibás válasz19ms564 KiB
5Hibás válasz112ms1332 KiB
6Hibás válasz85ms1076 KiB
7Hibás válasz98ms1076 KiB
8Hibás válasz3ms820 KiB
9Hibás válasz2ms316 KiB
10Hibás válasz26ms764 KiB
11Hibás válasz78ms1076 KiB
12Hibás válasz81ms1332 KiB
subtask30/15
13Elfogadva1ms512 KiB
14Hibás válasz3ms316 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz2ms464 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms324 KiB
19Hibás válasz1ms316 KiB
20Hibás válasz1ms420 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz2ms316 KiB
23Hibás válasz2ms316 KiB
24Elfogadva1ms316 KiB
25Hibás válasz2ms316 KiB
26Hibás válasz2ms316 KiB
27Hibás válasz1ms316 KiB
28Hibás válasz2ms316 KiB
29Hibás válasz2ms316 KiB
30Elfogadva1ms316 KiB
31Hibás válasz2ms500 KiB
32Hibás válasz1ms316 KiB
33Hibás válasz1ms360 KiB
34Elfogadva1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz2ms508 KiB
37Hibás válasz2ms316 KiB
38Hibás válasz1ms316 KiB
subtask40/25
39Elfogadva1ms512 KiB
40Hibás válasz580ms1844 KiB
41Hibás válasz4ms756 KiB
42Hibás válasz19ms564 KiB
43Hibás válasz112ms1332 KiB
44Hibás válasz85ms1076 KiB
45Hibás válasz98ms1076 KiB
46Hibás válasz3ms820 KiB
47Hibás válasz2ms316 KiB
48Hibás válasz26ms764 KiB
49Hibás válasz78ms1076 KiB
50Hibás válasz81ms1332 KiB
51Hibás válasz3ms316 KiB
52Hibás válasz2ms316 KiB
53Hibás válasz2ms464 KiB
54Elfogadva1ms316 KiB
55Hibás válasz1ms324 KiB
56Hibás válasz1ms316 KiB
57Hibás válasz1ms420 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz2ms316 KiB
60Hibás válasz2ms316 KiB
61Elfogadva1ms316 KiB
62Hibás válasz2ms316 KiB
63Hibás válasz2ms316 KiB
64Hibás válasz1ms316 KiB
65Hibás válasz2ms316 KiB
66Hibás válasz2ms316 KiB
67Elfogadva1ms316 KiB
68Hibás válasz2ms500 KiB
69Hibás válasz1ms316 KiB
70Hibás válasz1ms360 KiB
71Elfogadva1ms316 KiB
72Hibás válasz1ms316 KiB
73Hibás válasz2ms508 KiB
74Hibás válasz2ms316 KiB
75Hibás válasz1ms316 KiB
76Hibás válasz174ms1076 KiB
77Hibás válasz32ms1200 KiB
78Hibás válasz448ms1952 KiB
79Hibás válasz35ms1076 KiB
80Hibás válasz300ms1404 KiB
81Hibás válasz149ms824 KiB
82Hibás válasz136ms820 KiB
83Hibás válasz97ms820 KiB
84Hibás válasz164ms1076 KiB
85Hibás válasz312ms1332 KiB
86Hibás válasz263ms1588 KiB
87Hibás válasz300ms1332 KiB
88Hibás válasz86ms1332 KiB
89Hibás válasz104ms1324 KiB
90Hibás válasz462ms2376 KiB
91Elfogadva430ms1588 KiB
92Hibás válasz458ms2100 KiB
93Elfogadva372ms1332 KiB
94Hibás válasz453ms2100 KiB
95Elfogadva277ms1588 KiB
96Elfogadva375ms1828 KiB
97Elfogadva370ms2888 KiB
98Elfogadva314ms1840 KiB
99Elfogadva411ms1840 KiB
100Hibás válasz587ms2352 KiB
101Hibás válasz574ms2100 KiB
102Hibás válasz648ms2356 KiB
103Hibás válasz652ms2356 KiB
104Hibás válasz558ms2100 KiB