228822026-01-16 07:11:13BravoHálózati biztonság (50)cpp17Wrong answer 0/5032ms32000 KiB
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ios_base::sync_with_stdio();
    cin.tie();
    cout.tie();
    ifstream f("sor.txt");
    int n,m,k;
    cin >> n >> m >> k;
    int a[n][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            a[i][j]=0;
        }
    }
    for(int i=0;i<m;i++){
        int x,y;
        cin >> x >> y;
        a[x-1][y-1]=1;
        a[y-1][x-1]=1;
    }
    int szomszed[n];
    bool as=false;
    while(as!=true){
        int z=0;
        for(int i=0;i<n;i++){
            int x=0;
            for(int j=0;j<n;j++){
                if(a[i][j]==1){
                    x++;
                }
            }
            szomszed[i]=x;
        }
        for(int i=0;i<n;i++){
            if(szomszed[i]<k && szomszed[i]!=0){
                z++;
                for(int j=0;j<n;j++){
                    if(a[i][j]==1){
                        a[i][j]=0;
                        a[j][i]=0;
                    }
                }
            }
        }
        if(z==0){
            as=true;
        }
    }
    for(int i=0;i<n;i++){
        if(szomszed[i]>=k){
            cout << i+1 << " ";
        }
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base0/50
1Wrong answer0/01ms316 KiB
2Runtime error0/027ms32000 KiB
3Wrong answer0/21ms316 KiB
4Wrong answer0/21ms508 KiB
5Wrong answer0/21ms376 KiB
6Wrong answer0/21ms316 KiB
7Wrong answer0/21ms316 KiB
8Wrong answer0/23ms760 KiB
9Wrong answer0/23ms820 KiB
10Wrong answer0/213ms4148 KiB
11Wrong answer0/229ms16060 KiB
12Runtime error0/228ms32000 KiB
13Runtime error0/332ms32000 KiB
14Runtime error0/327ms32000 KiB
15Runtime error0/327ms32000 KiB
16Runtime error0/328ms32000 KiB
17Runtime error0/332ms32000 KiB
18Runtime error0/332ms32000 KiB
19Runtime error0/327ms32000 KiB
20Runtime error0/332ms32000 KiB
21Runtime error0/326ms32000 KiB
22Wrong answer0/31ms316 KiB