| 16767 | 2025-05-12 12:55:31 | RRoli | Kritikus munkák | cpp17 | Hibás válasz 0/100 | 193ms | 7524 KiB |
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<int> be(n+1, 0), be_max(n+1, 0), vegso, jo(n+1, true);
vector<vector<int>> ki(n+1, vector<int>(0));
for(int i = 0; i < m; i++) {
int e, u;
cin >> e >> u;
be[u]++;
be_max[u]++;
ki[e].push_back(u);
}
queue<int> sor;
for(int i = 1; i <= n; i++) {
if(be[i] == 0) {
sor.push(i);
}
}
while(sor.size() > 0) {
bool benne_van = false;
if(sor.size() == 1 && jo[sor.front()]) {
vegso.push_back(sor.front());
benne_van = true;
}
for(auto i : ki[sor.front()]) {
if(be[i] != be_max[i] && benne_van) {
vegso.pop_back();
benne_van = false;
}
be[i]--;
if(be[i] == 0) {
sor.push(i);
}
}
sor.pop();
}
cout << vegso.size() << '\n';
for(auto i : vegso) cout << i << ' ';
return 0;
}| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 508 KiB | ||||
| 2 | Hibás válasz | 114ms | 4916 KiB | ||||
| subtask2 | 0/25 | ||||||
| 3 | Hibás válasz | 1ms | 512 KiB | ||||
| 4 | Hibás válasz | 1ms | 496 KiB | ||||
| 5 | Hibás válasz | 2ms | 316 KiB | ||||
| 6 | Hibás válasz | 1ms | 508 KiB | ||||
| 7 | Hibás válasz | 4ms | 316 KiB | ||||
| subtask3 | 0/25 | ||||||
| 8 | Hibás válasz | 32ms | 728 KiB | ||||
| 9 | Hibás válasz | 13ms | 792 KiB | ||||
| 10 | Hibás válasz | 13ms | 564 KiB | ||||
| 11 | Hibás válasz | 21ms | 752 KiB | ||||
| 12 | Hibás válasz | 23ms | 820 KiB | ||||
| subtask4 | 0/25 | ||||||
| 13 | Hibás válasz | 78ms | 3380 KiB | ||||
| 14 | Hibás válasz | 90ms | 3892 KiB | ||||
| 15 | Hibás válasz | 89ms | 3988 KiB | ||||
| 16 | Hibás válasz | 83ms | 3884 KiB | ||||
| 17 | Hibás válasz | 82ms | 3892 KiB | ||||
| subtask5 | 0/25 | ||||||
| 18 | Hibás válasz | 185ms | 7488 KiB | ||||
| 19 | Hibás válasz | 193ms | 7476 KiB | ||||
| 20 | Hibás válasz | 180ms | 7508 KiB | ||||
| 21 | Hibás válasz | 185ms | 7476 KiB | ||||
| 22 | Hibás válasz | 164ms | 7524 KiB | ||||