201362026-01-02 19:00:52PallanekPéterHírlánccpp17Időlimit túllépés 20/80600ms2172 KiB
#include<bits/stdc++.h>
using namespace std;

vector<int> graph;
vector<bool> vis;
vector<int> rec;
int db=0;

void dfs(int u){
    vis[u]=1; int v=graph[u]; db++;
    if (!vis[v]) dfs(v);
    return;
}

int main(){
    int n; cin >> n;
    graph.resize(n+1);
    rec.resize(n+1,0);
    for (int i=1;i<=n;i++){
        cin >> graph[i]; rec[i]++;
    }
    int k=0, mx=0;
    for (int i=1;i<=n;i++){
        if (rec[0]==0){
            vis.assign(n+1,0);
            db=0; dfs(i);
            if (db>mx) {k=i; mx=db;}
        }
    }
    cout << k << ' ' << mx << '\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva2ms316 KiB
3Elfogadva2ms316 KiB
4Elfogadva3ms316 KiB
5Elfogadva3ms316 KiB
6Elfogadva3ms316 KiB
7Elfogadva3ms416 KiB
8Elfogadva4ms316 KiB
9Elfogadva6ms316 KiB
10Elfogadva2ms316 KiB
11Elfogadva4ms316 KiB
12Elfogadva4ms416 KiB
subtask30/18
13Elfogadva192ms1980 KiB
14Időlimit túllépés600ms1984 KiB
15Időlimit túllépés600ms1844 KiB
16Időlimit túllépés600ms1980 KiB
17Időlimit túllépés587ms1844 KiB
18Időlimit túllépés573ms1844 KiB
19Időlimit túllépés573ms1844 KiB
20Időlimit túllépés574ms2172 KiB
21Időlimit túllépés587ms1848 KiB
22Időlimit túllépés584ms1844 KiB
subtask40/42
23Elfogadva1ms316 KiB
24Elfogadva2ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva3ms316 KiB
27Elfogadva3ms316 KiB
28Elfogadva3ms316 KiB
29Elfogadva3ms416 KiB
30Elfogadva4ms316 KiB
31Elfogadva6ms316 KiB
32Elfogadva2ms316 KiB
33Elfogadva4ms316 KiB
34Elfogadva4ms416 KiB
35Elfogadva192ms1980 KiB
36Időlimit túllépés600ms1984 KiB
37Időlimit túllépés600ms1844 KiB
38Időlimit túllépés600ms1980 KiB
39Időlimit túllépés587ms1844 KiB
40Időlimit túllépés573ms1844 KiB
41Időlimit túllépés573ms1844 KiB
42Időlimit túllépés574ms2172 KiB
43Időlimit túllépés587ms1848 KiB
44Időlimit túllépés584ms1844 KiB
45Elfogadva145ms1860 KiB
46Elfogadva409ms2012 KiB
47Időlimit túllépés595ms1844 KiB
48Időlimit túllépés600ms1844 KiB
49Időlimit túllépés578ms1844 KiB
50Időlimit túllépés570ms1848 KiB
51Időlimit túllépés587ms1844 KiB
52Időlimit túllépés600ms1844 KiB
53Időlimit túllépés583ms1848 KiB
54Időlimit túllépés583ms1844 KiB