231042026-01-16 12:15:16BravoHírlánccpp17Időlimit túllépés 0/80601ms16092 KiB
#include <iostream>
#include <fstream>
#include <queue>
using namespace std;

int main()
{
    //ifstream f("csm.txt");
    int n;
    cin >> n;
    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<n;i++){
        int x;
        cin >> x;
        a[i][x-1]=1;
    }
    queue <int> q;
    int tav[n]={0};
    for(int i=0;i<n;i++){
        int x;
        int c=0;
        x=i;
        q.push(x);
        int volt[n]={0};
        volt[x]=1;
        while(!q.empty()){
            x=q.front();
            q.pop();
            for(int j=0;j<n;j++){
                if(a[x][j]==1 && volt[j]!=1){
                    volt[j]=1;
                    q.push(j);
                    c++;
                }
            }
        }
        tav[i]=c;
    }
    int c=0,z;
    for(int i=0;i<n;i++){
        if(tav[i]>c){
            c=tav[i];
            z=i;
        }
    }
    cout << z+1 << " " << c+1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
subtask20/20
2Elfogadva67ms15928 KiB
3Elfogadva112ms16064 KiB
4Elfogadva340ms16092 KiB
5Időlimit túllépés601ms15924 KiB
6Időlimit túllépés583ms15924 KiB
7Időlimit túllépés579ms15924 KiB
8Időlimit túllépés592ms15924 KiB
9Időlimit túllépés573ms15924 KiB
10Elfogadva296ms15924 KiB
11Időlimit túllépés588ms15924 KiB
12Időlimit túllépés578ms15928 KiB
subtask30/18
13Futási hiba2ms316 KiB
14Futási hiba2ms316 KiB
15Futási hiba2ms316 KiB
16Futási hiba1ms568 KiB
17Futási hiba1ms316 KiB
18Futási hiba1ms316 KiB
19Futási hiba1ms316 KiB
20Futási hiba2ms316 KiB
21Futási hiba1ms316 KiB
22Futási hiba2ms316 KiB
subtask40/42
23Elfogadva1ms316 KiB
24Elfogadva67ms15928 KiB
25Elfogadva112ms16064 KiB
26Elfogadva340ms16092 KiB
27Időlimit túllépés601ms15924 KiB
28Időlimit túllépés583ms15924 KiB
29Időlimit túllépés579ms15924 KiB
30Időlimit túllépés592ms15924 KiB
31Időlimit túllépés573ms15924 KiB
32Elfogadva296ms15924 KiB
33Időlimit túllépés588ms15924 KiB
34Időlimit túllépés578ms15928 KiB
35Futási hiba2ms316 KiB
36Futási hiba2ms316 KiB
37Futási hiba2ms316 KiB
38Futási hiba1ms568 KiB
39Futási hiba1ms316 KiB
40Futási hiba1ms316 KiB
41Futási hiba1ms316 KiB
42Futási hiba2ms316 KiB
43Futási hiba1ms316 KiB
44Futási hiba2ms316 KiB
45Futási hiba1ms316 KiB
46Futási hiba1ms316 KiB
47Futási hiba2ms316 KiB
48Futási hiba1ms316 KiB
49Futási hiba1ms316 KiB
50Futási hiba1ms316 KiB
51Futási hiba1ms316 KiB
52Futási hiba1ms316 KiB
53Futási hiba1ms316 KiB
54Futási hiba1ms316 KiB