230972026-01-16 12:02:25BravoTestnevelés óracpp17Wrong answer 0/50760ms64000 KiB
#include <iostream>
#include <fstream>
#include <queue>
#include <algorithm>
using namespace std;

int main()
{
    ios_base::sync_with_stdio();
    ifstream f("sor.txt");
    int n,m;
    cin >> n >> m;
    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;
    }
    int szomszed[n][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            szomszed[i][j]=0;
        }
    }
    queue<int> q;
    for(int i=0;i<n;i++){
        int x;
        x=i;
        q.push(x);
        szomszed[i][i]=2;
        while(!q.empty()){
            x=q.front();
            q.pop();
            for(int j=0;j<n;j++){
                if(a[x][j]==1 && szomszed[i][j]==0){
                    q.push(j);
                    szomszed[i][j]=1;
                }
            }
        }
    }
    int ko[n];
    for(int i=0;i<n;i++){
        int z=0;
        for(int j=0;j<n;j++){
            if(szomszed[i][j]!=0){
                z++;
            }
        }
        ko[i]=z;
    }
    int fizika[n];
    for(int i=0;i<n;i++){
        fizika[i]=ko[i];
    }
    sort(fizika,fizika+n);
    for(int i=n-1;i>=0;i--){
        for(int j=0;j<n;j++){
            if(ko[j]==fizika[i]){
                cout << j+1 << " ";
            }
        }
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base0/50
1Wrong answer0/01ms316 KiB
2Wrong answer0/01ms316 KiB
3Runtime error0/052ms64000 KiB
4Wrong answer0/21ms316 KiB
5Wrong answer0/31ms316 KiB
6Wrong answer0/31ms404 KiB
7Wrong answer0/31ms316 KiB
8Wrong answer0/11ms316 KiB
9Wrong answer0/31ms508 KiB
10Wrong answer0/3240ms4800 KiB
11Wrong answer0/3529ms8220 KiB
12Wrong answer0/1148ms8104 KiB
13Wrong answer0/2760ms8192 KiB
14Wrong answer0/3109ms8244 KiB
15Runtime error0/164ms64000 KiB
16Runtime error0/354ms64000 KiB
17Runtime error0/51ms508 KiB
18Runtime error0/12ms584 KiB
19Runtime error0/264ms64000 KiB
20Runtime error0/364ms64000 KiB
21Runtime error0/452ms64000 KiB
22Runtime error0/452ms64000 KiB