4438 | 2023. 03. 28 08:50:40 | AGergo | Testnevelés óra | cpp17 | Hibás válasz 1/50 | 1.1s | 126720 KiB |
#include <bits/stdc++.h>
using namespace std;
int diakszam,emlekszam;
vector<vector<int>> graf;
vector<int> temp;
vector<int> v1;
vector<int> v2;
void rek(int kezd, int szint, vector<int> eljut)
{
if(graf[kezd].size() == 0 && szint == diakszam)
{
/*cout << "1\n" << kezd << " ";
for(int i = szint-2; i > -1; i--)
{
cout << eljut[i] << " ";
}*/
if(v1.size() == 0)
{
v1 = eljut;
v1.push_back(kezd);
}
else if(v2.size() == 0)
{
v2 = eljut;
v2.push_back(kezd);
if(v1 == v2){v2.clear();}
}
}
else if(szint < diakszam)
{
for(int x : graf[kezd])
{
temp = eljut;
temp.push_back(kezd);
rek(x,szint+1,temp);
}
}
}
int main()
{
ios::sync_with_stdio(0); cin.tie(0);
cin >> diakszam >> emlekszam;
graf.resize(diakszam+1);
vector<bool> van(diakszam+1);
int a,b;
for(int i = 0;i < emlekszam; i++)
{
cin >> a >> b;
graf[b].push_back(a);
van[a] = true;
}
for(int i = 1; i < diakszam+1; i++)
{
if(!van[i])
{
rek (i,1,{});
break;
}
}
if(v1.size() == 0)
{
cout << 0;
}
else if(v2.size() == 0)
{
cout << "1\n";
for(int i = diakszam-1; i > -1; i--)
{
cout << v1[i] << " ";
}
}
else
{
cout << 2;
for(int i = diakszam-1; i > -1; i--)
{
cout << v1[i] << " ";
}
cout << '\n';
for(int i = diakszam-1; i > -1; i--)
{
cout << v2[i] << " ";
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 1/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1824 KiB | |||
2 | Hibás válasz | 0/0 | 3ms | 2020 KiB | |||
3 | Hibás válasz | 0/0 | 64ms | 11492 KiB | |||
4 | Hibás válasz | 0/2 | 3ms | 2328 KiB | |||
5 | Hibás válasz | 0/3 | 3ms | 2676 KiB | |||
6 | Hibás válasz | 0/3 | 3ms | 2632 KiB | |||
7 | Hibás válasz | 0/3 | 3ms | 2768 KiB | |||
8 | Hibás válasz | 0/1 | 3ms | 2976 KiB | |||
9 | Hibás válasz | 0/3 | 3ms | 3116 KiB | |||
10 | Időlimit túllépés | 0/3 | 1.049s | 3564 KiB | |||
11 | Időlimit túllépés | 0/3 | 1.052s | 2876 KiB | |||
12 | Elfogadva | 1/1 | 3ms | 3800 KiB | |||
13 | Időlimit túllépés | 0/2 | 1.1s | 4292 KiB | |||
14 | Hibás válasz | 0/3 | 3ms | 4256 KiB | |||
15 | Időlimit túllépés | 0/1 | 1.1s | 8968 KiB | |||
16 | Futási hiba | 0/3 | 228ms | 126720 KiB | |||
17 | Hibás válasz | 0/5 | 7ms | 13452 KiB | |||
18 | Hibás válasz | 0/1 | 70ms | 20288 KiB | |||
19 | Időlimit túllépés | 0/2 | 1.07s | 10656 KiB | |||
20 | Futási hiba | 0/3 | 90ms | 126520 KiB | |||
21 | Futási hiba | 0/4 | 101ms | 126296 KiB | |||
22 | Futási hiba | 0/4 | 101ms | 126060 KiB |