207672026-01-08 19:34:52BaKamillaHálózati biztonság (50)cpp17Időlimit túllépés 38/50400ms2188 KiB
// Halozati biztonsag.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>

struct el {
    int k,v;
};

el x[200001];
int fok[100001];

void torol(int cs, int &M) {
    int i = 1;
    while (i <= M) {
        if(x[i].k == cs || x[i].v == cs){
            fok[x[i].v]--;
            fok[x[i].k]--;
            int j = i;
            while (j < M) {
                x[j] = x[j+1];
                j++;
            }
            M--;
        }
        else
         i++;
    }
}

int main()
{
    int N, M, K;
    std::cin >> N >> M >> K;
    for (int i = 1; i <= M; i++) {
        std::cin >> x[i].k >> x[i].v;
        fok[x[i].k]++;
        fok[x[i].v]++;
    }

   /* std::cout << "Fokszamok:";
    for(int i = 1; i<=N; i++) std::cout << fok[i] << " ";*/
    int t = true;
    int db = 0;
    //std::cout << "\n";
    while (t) {
        t = false;
        db = 0;
        for (int i = 1; i <= N; i++) {
            if (fok[i] > 0){
                db++;
                if(fok[i] < K) {
                    torol(i,M);
                    /*std::cout << "Torlom:" << i << std::endl;
                    std::cout << "Fokszamok:";
                    for (int k = 1; k <= N; k++) std::cout << fok[k] << " ";
                    std::cout << std::endl;*/
                    fok[i] = 0;
                    t = true;
                }
            }
        }
    }
    if (db == 0) {
        std::cout << 0;

    }
    else {
        std::cout << db << std::endl;
        for (int i = 1; i <= N; i++) {
            if(fok[i] != 0)
            std::cout << i << " ";
        }
    }

}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/50
1Elfogadva0/01ms508 KiB
2Időlimit túllépés0/0384ms1332 KiB
3Elfogadva2/21ms532 KiB
4Elfogadva2/21ms500 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms500 KiB
10Elfogadva2/26ms476 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/210ms316 KiB
13Elfogadva3/32ms316 KiB
14Elfogadva3/319ms464 KiB
15Elfogadva3/335ms316 KiB
16Időlimit túllépés0/3400ms1256 KiB
17Elfogadva3/329ms492 KiB
18Elfogadva3/359ms684 KiB
19Időlimit túllépés0/3375ms1396 KiB
20Időlimit túllépés0/3400ms2188 KiB
21Időlimit túllépés0/3382ms1588 KiB
22Elfogadva3/31ms316 KiB