240002026-02-03 10:37:52KissCsongor777Bizonyításcpp17Időlimit túllépés 0/501.115s262144 KiB
#include <iostream>
#include <vector>
#include <bits/stdc++.h>

using namespace std;


int n;

string dem(int x,int y,vector<vector<int> >&v)
{
    for(int i=0; i<=n-1; i++)
    {
        if(v[y-1][i]==1)
        {
        if(x==i+1)return "IGEN";
        return dem (x,i+1,v);
        }
    }

    return "NEM";
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int q,t,x,y;
    cin>>n>>q;

    vector<vector<int> > v(n, vector<int>(n,0));

    vector<string> r;

    for(int i=1; i<=q; i++)
    {
        cin>>t>>x>>y;

        if(t==1)v[y-1][x-1]=1;



       else r.push_back(dem(x,y,v));
    }

    vector<string>::iterator it;
    for(it=r.begin(); it!=r.end(); it++)cout<<*it<<endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Időlimit túllépés1.093s95804 KiB
subtask20/10
3Futási hiba814ms262144 KiB
4Időlimit túllépés1.09s156468 KiB
5Időlimit túllépés1.083s78112 KiB
6Időlimit túllépés1.087s112948 KiB
7Időlimit túllépés1.098s152116 KiB
8Hibás válasz3ms564 KiB
9Futási hiba623ms262144 KiB
10Időlimit túllépés1.093s179764 KiB
11Időlimit túllépés1.11s148276 KiB
12Időlimit túllépés1.088s90924 KiB
subtask30/15
13Elfogadva1ms316 KiB
14Futási hiba435ms262144 KiB
15Futási hiba354ms262144 KiB
16Futási hiba451ms262144 KiB
17Hibás válasz1ms316 KiB
18Futási hiba708ms262144 KiB
19Futási hiba495ms262144 KiB
20Hibás válasz1ms508 KiB
21Futási hiba375ms262144 KiB
22Futási hiba495ms262144 KiB
23Futási hiba458ms262144 KiB
24Elfogadva2ms500 KiB
25Futási hiba467ms262144 KiB
26Futási hiba507ms262144 KiB
27Futási hiba379ms262144 KiB
28Futási hiba384ms262144 KiB
29Futási hiba360ms262144 KiB
30Elfogadva1ms316 KiB
31Futási hiba340ms262144 KiB
32Futási hiba337ms262144 KiB
33Futási hiba342ms262144 KiB
34Futási hiba303ms262144 KiB
35Hibás válasz1ms508 KiB
36Futási hiba451ms262144 KiB
37Futási hiba344ms262144 KiB
38Futási hiba421ms262144 KiB
subtask40/25
39Elfogadva1ms316 KiB
40Időlimit túllépés1.083s93572 KiB
41Futási hiba814ms262144 KiB
42Időlimit túllépés1.09s156468 KiB
43Időlimit túllépés1.083s78112 KiB
44Időlimit túllépés1.087s112948 KiB
45Időlimit túllépés1.098s152116 KiB
46Hibás válasz3ms564 KiB
47Futási hiba623ms262144 KiB
48Időlimit túllépés1.093s179764 KiB
49Időlimit túllépés1.11s148276 KiB
50Időlimit túllépés1.088s90924 KiB
51Futási hiba435ms262144 KiB
52Futási hiba354ms262144 KiB
53Futási hiba451ms262144 KiB
54Hibás válasz1ms316 KiB
55Futási hiba708ms262144 KiB
56Futási hiba495ms262144 KiB
57Hibás válasz1ms508 KiB
58Futási hiba375ms262144 KiB
59Futási hiba495ms262144 KiB
60Futási hiba458ms262144 KiB
61Elfogadva2ms500 KiB
62Futási hiba467ms262144 KiB
63Futási hiba507ms262144 KiB
64Futási hiba379ms262144 KiB
65Futási hiba384ms262144 KiB
66Futási hiba360ms262144 KiB
67Elfogadva1ms316 KiB
68Futási hiba340ms262144 KiB
69Futási hiba337ms262144 KiB
70Futási hiba342ms262144 KiB
71Futási hiba303ms262144 KiB
72Hibás válasz1ms508 KiB
73Futási hiba451ms262144 KiB
74Futási hiba344ms262144 KiB
75Futási hiba421ms262144 KiB
76Időlimit túllépés1.014s262144 KiB
77Időlimit túllépés1.088s177428 KiB
78Időlimit túllépés1.083s98612 KiB
79Időlimit túllépés1.09s138316 KiB
80Időlimit túllépés1.09s131264 KiB
81Időlimit túllépés1.095s234176 KiB
82Időlimit túllépés1.115s249836 KiB
83Időlimit túllépés1.095s183348 KiB
84Időlimit túllépés1.093s234292 KiB
85Időlimit túllépés1.093s151336 KiB
86Időlimit túllépés1.113s246264 KiB
87Időlimit túllépés1.088s99604 KiB
88Időlimit túllépés1.083s127796 KiB
89Időlimit túllépés1.092s224348 KiB
90Hibás válasz405ms9624 KiB
91Futási hiba368ms262144 KiB
92Hibás válasz404ms9624 KiB
93Futási hiba300ms262144 KiB
94Hibás válasz405ms9628 KiB
95Futási hiba303ms262144 KiB
96Futási hiba345ms262144 KiB
97Futási hiba347ms262144 KiB
98Futási hiba351ms262144 KiB
99Futási hiba342ms262144 KiB
100Hibás válasz462ms9628 KiB
101Hibás válasz501ms9624 KiB
102Hibás válasz563ms9868 KiB
103Hibás válasz528ms9868 KiB
104Hibás válasz425ms9368 KiB