| 16152 | 2025-04-07 07:24:12 | Bencu | Kritikus munkák | cpp17 | Futási hiba 25/100 | 386ms | 32768 KiB |
#include <bits/stdc++.h>
using namespace std;
int n,m,s,a[5001][5001],L[5001];
struct Bencu {
int x;
int y;
}b[5001];
/*struct Bencu {
vector<int>munka;
}a[100001];*/
int main()
{
ifstream f("be.in");
cin>>n>>m;
for (int i=1; i<=m; i++) {
int x,y;
cin>>x>>y;
b[i].x=x;
b[i].y=y;
//a[y].munka.push_back(x);
a[x][y]=1;
for (int i=1; i<=n; i++) {
if (a[i][x]==1) a[i][y]=1;
if (a[y][i]==1) a[x][i]=1;
}
}
for (int i=1; i<=n; i++) {
int sz=1;
for (int j=1; j<=m; j++) {
int x=b[j].x,y=b[j].y;
if (x!=i && y!=i && a[i][x]==0 && a[y][i]==0) {
sz=0;
break;
}
}
if (sz==1) {
s++;
L[s]=i;
}
}
cout<<s<<endl;
for (int i=1; i<=s; i++) cout<<L[i]<<" ";
return 0;
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| 2 | Futási hiba | 1ms | 316 KiB | ||||
| subtask2 | 25/25 | ||||||
| 3 | Elfogadva | 2ms | 564 KiB | ||||
| 4 | Elfogadva | 4ms | 1588 KiB | ||||
| 5 | Elfogadva | 17ms | 6964 KiB | ||||
| 6 | Elfogadva | 2ms | 1012 KiB | ||||
| 7 | Elfogadva | 28ms | 6936 KiB | ||||
| subtask3 | 0/25 | ||||||
| 8 | Időlimit túllépés | 384ms | 10608 KiB | ||||
| 9 | Időlimit túllépés | 386ms | 27756 KiB | ||||
| 10 | Futási hiba | 215ms | 32768 KiB | ||||
| 11 | Időlimit túllépés | 386ms | 23852 KiB | ||||
| 12 | Időlimit túllépés | 384ms | 20020 KiB | ||||
| subtask4 | 0/25 | ||||||
| 13 | Futási hiba | 1ms | 756 KiB | ||||
| 14 | Futási hiba | 1ms | 316 KiB | ||||
| 15 | Futási hiba | 1ms | 316 KiB | ||||
| 16 | Futási hiba | 1ms | 564 KiB | ||||
| 17 | Futási hiba | 1ms | 316 KiB | ||||
| subtask5 | 0/25 | ||||||
| 18 | Futási hiba | 1ms | 508 KiB | ||||
| 19 | Futási hiba | 1ms | 320 KiB | ||||
| 20 | Futási hiba | 1ms | 316 KiB | ||||
| 21 | Futási hiba | 1ms | 316 KiB | ||||
| 22 | Futási hiba | 1ms | 316 KiB | ||||