226922026-01-15 16:14:37algoproHírlánccpp17Time limit exceeded 20/80600ms1416 KiB
// UUID: c28fb20f-090a-4dd3-88d8-9c48ae557375
#include <bits/stdc++.h>
using usll = unsigned long long;
using namespace std;

vector<int> hirlanc;
vector<bool> jart;

int bejar(int csucs, int val) { //Return: kiknek jutott el
    if (csucs == 0) cerr << "Nem létező csúcs!!!";
    if (!jart[csucs]) {
        jart[csucs] = true;
        return bejar(hirlanc[csucs], val+1);
    } else {
        return val;
    }
}

int main() {
    ios::sync_with_stdio(false);
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n = 0, sum = 0, maxi = 0;
    cin >> n;
    
    hirlanc.assign(n+1,0);
    for(int i = 1; i <= n; i++) {
        cin >> hirlanc[i];
    }

    for(int i = 1; i <= n; i++) {
        jart.assign(n+1,false);
        int getg = bejar(i, 0);
        if (getg > maxi) {
            maxi = getg;
            sum = i;
        }
    }
    
    cout << sum << ' ' << maxi;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask220/20
2Accepted1ms316 KiB
3Accepted1ms316 KiB
4Accepted2ms564 KiB
5Accepted3ms316 KiB
6Accepted2ms316 KiB
7Accepted2ms500 KiB
8Accepted3ms316 KiB
9Accepted4ms508 KiB
10Accepted2ms316 KiB
11Accepted4ms436 KiB
12Accepted4ms316 KiB
subtask30/18
13Accepted155ms1220 KiB
14Time limit exceeded583ms1220 KiB
15Time limit exceeded584ms1216 KiB
16Time limit exceeded584ms1212 KiB
17Time limit exceeded582ms1076 KiB
18Time limit exceeded583ms1260 KiB
19Time limit exceeded583ms1076 KiB
20Time limit exceeded583ms1076 KiB
21Time limit exceeded579ms1076 KiB
22Time limit exceeded578ms1076 KiB
subtask40/42
23Accepted2ms316 KiB
24Accepted1ms316 KiB
25Accepted1ms316 KiB
26Accepted2ms564 KiB
27Accepted3ms316 KiB
28Accepted2ms316 KiB
29Accepted2ms500 KiB
30Accepted3ms316 KiB
31Accepted4ms508 KiB
32Accepted2ms316 KiB
33Accepted4ms436 KiB
34Accepted4ms316 KiB
35Accepted155ms1220 KiB
36Time limit exceeded583ms1220 KiB
37Time limit exceeded584ms1216 KiB
38Time limit exceeded584ms1212 KiB
39Time limit exceeded582ms1076 KiB
40Time limit exceeded583ms1260 KiB
41Time limit exceeded583ms1076 KiB
42Time limit exceeded583ms1076 KiB
43Time limit exceeded579ms1076 KiB
44Time limit exceeded578ms1076 KiB
45Accepted104ms1076 KiB
46Accepted370ms1220 KiB
47Time limit exceeded580ms1268 KiB
48Time limit exceeded600ms1416 KiB
49Time limit exceeded586ms1076 KiB
50Time limit exceeded584ms1076 KiB
51Time limit exceeded587ms1076 KiB
52Time limit exceeded577ms1076 KiB
53Time limit exceeded578ms1416 KiB
54Time limit exceeded587ms1076 KiB