6766 | 2023. 12. 19 07:52:00 | Attila27 | Tom és Jerry 1 (80) | cpp17 | Hibás válasz 12/80 | 17ms | 8080 KiB |
#include <iostream>
using namespace std;
void Tom (int n, int m, int t, bool a[][1001], bool b[][1001], int t1[], bool volt1[], int r)
{
t1[t]=r;
volt1[t]=1;
r++;
for (int i=1;i<=n;i++)
{
if (b[t][i]==1 && (t1[i]>r+1 || t1[i]==-1) && volt1[i]==0)
{
Tom(n,m,i,a,b,t1,volt1,r);
}
}
}
void Jerry (int n, int m, int j, bool a[][1001], bool b[][1001], int t2[], bool volt2[], int r, int t1[])
{
t2[j]=r;
volt2[j]=1;
r++;
for (int i=1;i<=n;i++)
{
if (a[j][i]==1 && (t2[i]>r+1 || t2[i]==-1) && volt2[i]==0 && (r<t1[i] || t1[i]==-1))
{
Jerry(n,m,i,a,b,t2,volt2,r,t1);
}
}
}
int main()
{
int n,m,t,k,j[10001],e,x,y,o;
bool a[1001][1001],b[1001][1001];
cin>>n>>m>>t>>k>>e;
for (int i=1;i<=m;i++)
{
cin>>x>>y;
a[x][y]=1;
a[y][x]=1;
cin>>o;
if (o==2)
{
b[x][y]=1;
b[y][x]=1;
}
}
for (int i=1;i<=k;i++) cin>>j[i];
int t1[1001];for (int i=1;i<=1000;i++) t1[i]=-1;
bool volt1[1001];for (int i=1;i<=1000;i++) volt1[i]=0;
Tom(n,m,t,a,b,t1,volt1,0);
for (int i=1;i<=k;i++)
{
int t2[1001];for (int i=1;i<=1000;i++) t2[i]=-1;
bool volt2[1001];for (int i=1;i<=1000;i++) volt2[i]=0;
Jerry(n,m,j[i],a,b,t2,volt2,0,t1);
if (t2[e]!=-1) cout<<"IGEN"<<endl;
else cout<<"NEM"<<endl;
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 12/80 | ||||||
1 | Elfogadva | 0/0 | 4ms | 5800 KiB | |||
2 | Hibás válasz | 0/0 | 16ms | 6164 KiB | |||
3 | Elfogadva | 4/4 | 4ms | 6092 KiB | |||
4 | Elfogadva | 4/4 | 4ms | 6352 KiB | |||
5 | Elfogadva | 4/4 | 4ms | 6288 KiB | |||
6 | Hibás válasz | 0/4 | 4ms | 6448 KiB | |||
7 | Hibás válasz | 0/4 | 7ms | 6744 KiB | |||
8 | Hibás válasz | 0/4 | 17ms | 6812 KiB | |||
9 | Hibás válasz | 0/4 | 14ms | 6844 KiB | |||
10 | Futási hiba | 0/4 | 4ms | 7048 KiB | |||
11 | Futási hiba | 0/4 | 4ms | 7392 KiB | |||
12 | Futási hiba | 0/4 | 4ms | 7736 KiB | |||
13 | Futási hiba | 0/4 | 4ms | 7548 KiB | |||
14 | Futási hiba | 0/4 | 4ms | 7808 KiB | |||
15 | Futási hiba | 0/4 | 4ms | 7864 KiB | |||
16 | Futási hiba | 0/4 | 4ms | 7808 KiB | |||
17 | Futási hiba | 0/4 | 4ms | 7828 KiB | |||
18 | Futási hiba | 0/4 | 4ms | 7968 KiB | |||
19 | Futási hiba | 0/4 | 4ms | 8080 KiB | |||
20 | Futási hiba | 0/4 | 4ms | 7952 KiB | |||
21 | Futási hiba | 0/4 | 4ms | 7984 KiB | |||
22 | Futási hiba | 0/4 | 4ms | 8004 KiB |