201362026-01-02 19:00:52PallanekPéterHírlánccpp17Time limit exceeded 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';
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask220/20
2Accepted2ms316 KiB
3Accepted2ms316 KiB
4Accepted3ms316 KiB
5Accepted3ms316 KiB
6Accepted3ms316 KiB
7Accepted3ms416 KiB
8Accepted4ms316 KiB
9Accepted6ms316 KiB
10Accepted2ms316 KiB
11Accepted4ms316 KiB
12Accepted4ms416 KiB
subtask30/18
13Accepted192ms1980 KiB
14Time limit exceeded600ms1984 KiB
15Time limit exceeded600ms1844 KiB
16Time limit exceeded600ms1980 KiB
17Time limit exceeded587ms1844 KiB
18Time limit exceeded573ms1844 KiB
19Time limit exceeded573ms1844 KiB
20Time limit exceeded574ms2172 KiB
21Time limit exceeded587ms1848 KiB
22Time limit exceeded584ms1844 KiB
subtask40/42
23Accepted1ms316 KiB
24Accepted2ms316 KiB
25Accepted2ms316 KiB
26Accepted3ms316 KiB
27Accepted3ms316 KiB
28Accepted3ms316 KiB
29Accepted3ms416 KiB
30Accepted4ms316 KiB
31Accepted6ms316 KiB
32Accepted2ms316 KiB
33Accepted4ms316 KiB
34Accepted4ms416 KiB
35Accepted192ms1980 KiB
36Time limit exceeded600ms1984 KiB
37Time limit exceeded600ms1844 KiB
38Time limit exceeded600ms1980 KiB
39Time limit exceeded587ms1844 KiB
40Time limit exceeded573ms1844 KiB
41Time limit exceeded573ms1844 KiB
42Time limit exceeded574ms2172 KiB
43Time limit exceeded587ms1848 KiB
44Time limit exceeded584ms1844 KiB
45Accepted145ms1860 KiB
46Accepted409ms2012 KiB
47Time limit exceeded595ms1844 KiB
48Time limit exceeded600ms1844 KiB
49Time limit exceeded578ms1844 KiB
50Time limit exceeded570ms1848 KiB
51Time limit exceeded587ms1844 KiB
52Time limit exceeded600ms1844 KiB
53Time limit exceeded583ms1848 KiB
54Time limit exceeded583ms1844 KiB