244942026-02-12 09:42:10Leventusz09Bizonyításcpp17Hibás válasz 10/50805ms5280 KiB
#include <iostream>
#include <vector>
#define DEBUG false
using namespace std;

struct Statement {
    int x;
    int y;
    int t;
};

int RM[500][500];
// -1 => nincs út

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);
    int N, Q;
    cin >> N >> Q;

    for(int i=0; i<N; i++) for(int j=0; j<N; j++) RM[i][j] = -1;

    vector<Statement> T;
    for(int q=0; q<Q; q++){
        int t, x, y;
        cin >> t >> x >> y;
        x--; y--;
        if(t == 1){
            RM[x][y] = q + 1;
            #if DEBUG
            cout << "D" << RM[x][y] << endl;
            #endif
        }else{
            Statement question;
            question.x = x;
            question.y = y;
            question.t = q+1;
            T.push_back(question);
        }
    }

    ///
    for(int _=0; _<1; _++){
        for(int f=0; f<N; f++){
            for(int t=0; t<N; t++){
                if(f==t || RM[f][t] == -1) continue;
                for(int n=0; n<N; n++){
                    if(t==n || f==n || RM[t][n] == -1) continue;
                    int mp = max(RM[f][t], RM[t][n]);
                    if(RM[f][n] == -1) RM[f][n] = mp;
                    if(RM[f][n] > mp) RM[f][n] = mp;
                }
            }
        }
    }

    #if DEBUG
    for(int i=0; i<N; i++){
        for(int j=0; j<N; j++){
            cout << RM[i][j] << " ";
        }
        cout << endl;
    }
    #endif


    for(int i=0; i<T.size(); i++){
        int rm = RM[T[i].x][T[i].y];
        if(rm == -1 || rm > T[i].t) cout << "NEM" << endl;
        else cout << "IGEN" << endl;
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz796ms3292 KiB
subtask210/10
3Elfogadva4ms564 KiB
4Elfogadva30ms1012 KiB
5Elfogadva342ms1936 KiB
6Elfogadva200ms1308 KiB
7Elfogadva193ms1464 KiB
8Elfogadva6ms820 KiB
9Elfogadva2ms316 KiB
10Elfogadva35ms948 KiB
11Elfogadva136ms1524 KiB
12Elfogadva257ms1784 KiB
subtask30/15
13Elfogadva2ms508 KiB
14Hibás válasz2ms316 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz2ms500 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms508 KiB
19Hibás válasz1ms316 KiB
20Elfogadva1ms316 KiB
21Hibás válasz1ms508 KiB
22Hibás válasz1ms316 KiB
23Hibás válasz2ms316 KiB
24Elfogadva1ms316 KiB
25Hibás válasz2ms508 KiB
26Hibás válasz2ms316 KiB
27Hibás válasz1ms316 KiB
28Hibás válasz1ms316 KiB
29Hibás válasz2ms316 KiB
30Elfogadva1ms316 KiB
31Hibás válasz2ms560 KiB
32Hibás válasz1ms544 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Hibás válasz2ms316 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz1ms504 KiB
subtask40/25
39Elfogadva2ms508 KiB
40Hibás válasz805ms3336 KiB
41Elfogadva4ms564 KiB
42Elfogadva30ms1012 KiB
43Elfogadva342ms1936 KiB
44Elfogadva200ms1308 KiB
45Elfogadva193ms1464 KiB
46Elfogadva6ms820 KiB
47Elfogadva2ms316 KiB
48Elfogadva35ms948 KiB
49Elfogadva136ms1524 KiB
50Elfogadva257ms1784 KiB
51Hibás válasz2ms316 KiB
52Hibás válasz2ms316 KiB
53Hibás válasz2ms500 KiB
54Elfogadva1ms316 KiB
55Hibás válasz1ms508 KiB
56Hibás válasz1ms316 KiB
57Elfogadva1ms316 KiB
58Hibás válasz1ms508 KiB
59Hibás válasz1ms316 KiB
60Hibás válasz2ms316 KiB
61Elfogadva1ms316 KiB
62Hibás válasz2ms508 KiB
63Hibás válasz2ms316 KiB
64Hibás válasz1ms316 KiB
65Hibás válasz1ms316 KiB
66Hibás válasz2ms316 KiB
67Elfogadva1ms316 KiB
68Hibás válasz2ms560 KiB
69Hibás válasz1ms544 KiB
70Elfogadva1ms316 KiB
71Elfogadva1ms316 KiB
72Elfogadva1ms316 KiB
73Hibás válasz2ms316 KiB
74Hibás válasz1ms316 KiB
75Hibás válasz1ms504 KiB
76Hibás válasz127ms2112 KiB
77Hibás válasz118ms1304 KiB
78Hibás válasz560ms3200 KiB
79Hibás válasz104ms1268 KiB
80Hibás válasz386ms2748 KiB
81Hibás válasz108ms1712 KiB
82Hibás válasz133ms1712 KiB
83Hibás válasz137ms1312 KiB
84Hibás válasz256ms1840 KiB
85Hibás válasz460ms2076 KiB
86Hibás válasz195ms2732 KiB
87Hibás válasz405ms2728 KiB
88Hibás válasz156ms1524 KiB
89Hibás válasz195ms1524 KiB
90Elfogadva351ms4668 KiB
91Elfogadva704ms2280 KiB
92Elfogadva323ms4768 KiB
93Elfogadva589ms2220 KiB
94Elfogadva365ms4768 KiB
95Elfogadva259ms3240 KiB
96Elfogadva298ms3060 KiB
97Elfogadva289ms2216 KiB
98Elfogadva259ms3312 KiB
99Elfogadva370ms3492 KiB
100Elfogadva425ms4768 KiB
101Elfogadva430ms4944 KiB
102Elfogadva462ms5280 KiB
103Elfogadva470ms5276 KiB
104Elfogadva395ms4768 KiB