239982026-02-03 10:31:33KissCsongor777Bizonyításcpp17Időlimit túllépés 0/501.118s262144 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()
{
    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.093s95312 KiB
subtask20/10
3Futási hiba809ms262144 KiB
4Időlimit túllépés1.095s160812 KiB
5Időlimit túllépés1.088s77364 KiB
6Időlimit túllépés1.09s112948 KiB
7Időlimit túllépés1.085s149808 KiB
8Hibás válasz3ms564 KiB
9Futási hiba615ms262144 KiB
10Időlimit túllépés1.11s176948 KiB
11Időlimit túllépés1.108s150068 KiB
12Időlimit túllépés1.088s90668 KiB
subtask30/15
13Elfogadva2ms316 KiB
14Futási hiba437ms262144 KiB
15Futási hiba344ms262144 KiB
16Futási hiba456ms262144 KiB
17Hibás válasz1ms316 KiB
18Futási hiba643ms262144 KiB
19Futási hiba497ms262144 KiB
20Hibás válasz1ms572 KiB
21Futási hiba335ms262144 KiB
22Futási hiba547ms262144 KiB
23Futási hiba449ms262144 KiB
24Elfogadva1ms316 KiB
25Futási hiba470ms262144 KiB
26Futási hiba564ms262144 KiB
27Futási hiba382ms262144 KiB
28Futási hiba391ms262144 KiB
29Futási hiba338ms262144 KiB
30Elfogadva2ms508 KiB
31Futási hiba384ms262144 KiB
32Futási hiba307ms262144 KiB
33Futási hiba344ms262144 KiB
34Futási hiba314ms262144 KiB
35Hibás válasz1ms316 KiB
36Futási hiba456ms262144 KiB
37Futási hiba351ms262144 KiB
38Futási hiba435ms262144 KiB
subtask40/25
39Elfogadva2ms316 KiB
40Időlimit túllépés1.088s94660 KiB
41Futási hiba809ms262144 KiB
42Időlimit túllépés1.095s160812 KiB
43Időlimit túllépés1.088s77364 KiB
44Időlimit túllépés1.09s112948 KiB
45Időlimit túllépés1.085s149808 KiB
46Hibás válasz3ms564 KiB
47Futási hiba615ms262144 KiB
48Időlimit túllépés1.11s176948 KiB
49Időlimit túllépés1.108s150068 KiB
50Időlimit túllépés1.088s90668 KiB
51Futási hiba437ms262144 KiB
52Futási hiba344ms262144 KiB
53Futási hiba456ms262144 KiB
54Hibás válasz1ms316 KiB
55Futási hiba643ms262144 KiB
56Futási hiba497ms262144 KiB
57Hibás válasz1ms572 KiB
58Futási hiba335ms262144 KiB
59Futási hiba547ms262144 KiB
60Futási hiba449ms262144 KiB
61Elfogadva1ms316 KiB
62Futási hiba470ms262144 KiB
63Futási hiba564ms262144 KiB
64Futási hiba382ms262144 KiB
65Futási hiba391ms262144 KiB
66Futási hiba338ms262144 KiB
67Elfogadva2ms508 KiB
68Futási hiba384ms262144 KiB
69Futási hiba307ms262144 KiB
70Futási hiba344ms262144 KiB
71Futási hiba314ms262144 KiB
72Hibás válasz1ms316 KiB
73Futási hiba456ms262144 KiB
74Futási hiba351ms262144 KiB
75Futási hiba435ms262144 KiB
76Időlimit túllépés1.062s262144 KiB
77Időlimit túllépés1.093s173228 KiB
78Időlimit túllépés1.088s100144 KiB
79Időlimit túllépés1.087s136012 KiB
80Időlimit túllépés1.108s133548 KiB
81Időlimit túllépés1.113s245336 KiB
82Időlimit túllépés1.118s247584 KiB
83Időlimit túllépés1.092s176692 KiB
84Időlimit túllépés1.113s233876 KiB
85Időlimit túllépés1.11s156468 KiB
86Időlimit túllépés1.118s243952 KiB
87Időlimit túllépés1.088s97340 KiB
88Időlimit túllépés1.108s128852 KiB
89Időlimit túllépés1.113s232244 KiB
90Hibás válasz513ms9372 KiB
91Futási hiba372ms262144 KiB
92Hibás válasz547ms9372 KiB
93Futási hiba395ms262144 KiB
94Hibás válasz541ms9376 KiB
95Futási hiba331ms262144 KiB
96Futási hiba386ms262144 KiB
97Futási hiba426ms262144 KiB
98Futási hiba365ms262144 KiB
99Futási hiba377ms262144 KiB
100Hibás válasz620ms9404 KiB
101Hibás válasz615ms9572 KiB
102Hibás válasz704ms9868 KiB
103Hibás válasz661ms9868 KiB
104Hibás válasz532ms9368 KiB