9110 2024. 02. 14 12:30:18 RRoli Hálózati biztonság (50) cpp17 Időlimit túllépés 35/50 400ms 6548 KiB 
#include <iostream>

using namespace std;

struct{
    int p1; int p2;
} a[200001];
int n, m, k, sz[100001], vsor[100001], utolso;

int main()
{
    cin >> n >> m >> k;

    for(int i = 1; i <= m; i++) {
        cin >> a[i].p1 >> a[i].p2;
        sz[a[i].p1]++;
        sz[a[i].p2]++;
    }

    for(int i = 1; i <= n; i++) {
        if(sz[i] < k) {
            sz[i] = -1;
            utolso++;
            vsor[utolso] = i;
        }
    }

    int elso = 1;
    while(elso <= utolso) {
        int t = vsor[elso];
        for(int i = 1; i <= m; i++) {
            if(a[i].p1 == t && sz[a[i].p2] != -1) {
                sz[a[i].p2]--;
                if(sz[a[i].p2] < k) {
                    sz[a[i].p2] = -1;
                    utolso++;
                    vsor[utolso] = a[i].p2;
                }
            }
            if(a[i].p2 == t && sz[a[i].p1] != -1) {
                sz[a[i].p1]--;
                if(sz[a[i].p1] < k) {
                    sz[a[i].p1] = -1;
                    utolso++;
                    vsor[utolso] = a[i].p1;
                }
            }
        }
        elso++;
    }

    cout << n - utolso << endl;
    for(int i = 1; i <= n; i++)
        if(sz[i] != -1)
            cout << i << ' ';


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/50
1 Elfogadva 0/0 3ms 2040 KiB
2 Időlimit túllépés 0/0 400ms 3632 KiB
3 Elfogadva 2/2 3ms 3460 KiB
4 Elfogadva 2/2 3ms 3660 KiB
5 Elfogadva 2/2 3ms 3880 KiB
6 Elfogadva 2/2 3ms 4092 KiB
7 Elfogadva 2/2 3ms 4224 KiB
8 Elfogadva 2/2 3ms 4312 KiB
9 Elfogadva 2/2 3ms 4308 KiB
10 Elfogadva 2/2 8ms 4524 KiB
11 Elfogadva 2/2 8ms 4416 KiB
12 Elfogadva 2/2 39ms 4600 KiB
13 Elfogadva 3/3 7ms 4488 KiB
14 Elfogadva 3/3 105ms 4716 KiB
15 Elfogadva 3/3 270ms 5252 KiB
16 Időlimit túllépés 0/3 370ms 5144 KiB
17 Elfogadva 3/3 101ms 5316 KiB
18 Időlimit túllépés 0/3 367ms 4752 KiB
19 Időlimit túllépés 0/3 352ms 6048 KiB
20 Időlimit túllépés 0/3 356ms 6548 KiB
21 Időlimit túllépés 0/3 361ms 5920 KiB
22 Elfogadva 3/3 3ms 5044 KiB