255982026-02-21 11:27:32TundeBizonyításcpp17Hibás válasz 10/50592ms3392 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, q;
    cin >> n >> q;
    int z[n][n]={0};
    int t, x, y, w[q]={0};
    for(int i=0; i<q; i++)
    {
        cin >> t >> x >> y;
        if(t==1)
        {
            z[x-1][y-1]=1;
            for(int j=0; j<n; j++)
            {
                if(z[j][x-1]==1)
                {
                    z[j][y-1]=1;
                }
                if(z[y-1][j]==1)
                {
                    z[x-1][j]=1;
                }
            }
        }
        else
        {
            if(z[x-1][y-1]==1)
            {
                w[i]=1;
            }
            else
                w[i]=2;
        }
    }
    for(int i=0; i<q; i++)
    {
        if(w[i]==1)
            cout << "IGEN" << endl;
        if(w[i]==2)
            cout << "NEM" << endl;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz578ms2616 KiB
subtask210/10
3Elfogadva3ms316 KiB
4Elfogadva18ms564 KiB
5Elfogadva119ms1584 KiB
6Elfogadva87ms1080 KiB
7Elfogadva101ms1048 KiB
8Elfogadva2ms564 KiB
9Elfogadva2ms316 KiB
10Elfogadva26ms588 KiB
11Elfogadva82ms820 KiB
12Elfogadva83ms1348 KiB
subtask30/15
13Elfogadva1ms512 KiB
14Hibás válasz2ms316 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz2ms316 KiB
17Elfogadva1ms332 KiB
18Hibás válasz1ms412 KiB
19Hibás válasz1ms316 KiB
20Elfogadva1ms500 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz1ms316 KiB
23Hibás válasz2ms536 KiB
24Elfogadva1ms316 KiB
25Hibás válasz2ms316 KiB
26Hibás válasz2ms316 KiB
27Hibás válasz1ms408 KiB
28Hibás válasz1ms388 KiB
29Hibás válasz2ms508 KiB
30Elfogadva1ms512 KiB
31Hibás válasz1ms500 KiB
32Hibás válasz1ms316 KiB
33Hibás válasz2ms500 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Hibás válasz2ms316 KiB
37Hibás válasz2ms376 KiB
38Hibás válasz1ms404 KiB
subtask40/25
39Elfogadva1ms512 KiB
40Hibás válasz589ms2796 KiB
41Elfogadva3ms316 KiB
42Elfogadva18ms564 KiB
43Elfogadva119ms1584 KiB
44Elfogadva87ms1080 KiB
45Elfogadva101ms1048 KiB
46Elfogadva2ms564 KiB
47Elfogadva2ms316 KiB
48Elfogadva26ms588 KiB
49Elfogadva82ms820 KiB
50Elfogadva83ms1348 KiB
51Hibás válasz2ms316 KiB
52Hibás válasz2ms316 KiB
53Hibás válasz2ms316 KiB
54Elfogadva1ms332 KiB
55Hibás válasz1ms412 KiB
56Hibás válasz1ms316 KiB
57Elfogadva1ms500 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz1ms316 KiB
60Hibás válasz2ms536 KiB
61Elfogadva1ms316 KiB
62Hibás válasz2ms316 KiB
63Hibás válasz2ms316 KiB
64Hibás válasz1ms408 KiB
65Hibás válasz1ms388 KiB
66Hibás válasz2ms508 KiB
67Elfogadva1ms512 KiB
68Hibás válasz1ms500 KiB
69Hibás válasz1ms316 KiB
70Hibás válasz2ms500 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms316 KiB
73Hibás válasz2ms316 KiB
74Hibás válasz2ms376 KiB
75Hibás válasz1ms404 KiB
76Hibás válasz159ms1012 KiB
77Hibás válasz30ms964 KiB
78Hibás válasz470ms2136 KiB
79Hibás válasz35ms820 KiB
80Hibás válasz307ms1588 KiB
81Hibás válasz138ms1000 KiB
82Hibás válasz140ms820 KiB
83Hibás válasz101ms824 KiB
84Hibás válasz163ms1208 KiB
85Hibás válasz330ms1888 KiB
86Hibás válasz241ms1504 KiB
87Hibás válasz300ms1772 KiB
88Hibás válasz92ms820 KiB
89Hibás válasz104ms1076 KiB
90Elfogadva462ms2868 KiB
91Elfogadva470ms2308 KiB
92Elfogadva479ms2868 KiB
93Elfogadva411ms2100 KiB
94Elfogadva444ms2868 KiB
95Elfogadva256ms2136 KiB
96Elfogadva347ms2268 KiB
97Elfogadva333ms2100 KiB
98Elfogadva291ms2456 KiB
99Elfogadva381ms2608 KiB
100Hibás válasz555ms3124 KiB
101Hibás válasz560ms3032 KiB
102Hibás válasz584ms3380 KiB
103Hibás válasz592ms3392 KiB
104Hibás válasz533ms3120 KiB