226922026-01-15 16:14:37algoproHírlánccpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva1ms316 KiB
3Elfogadva1ms316 KiB
4Elfogadva2ms564 KiB
5Elfogadva3ms316 KiB
6Elfogadva2ms316 KiB
7Elfogadva2ms500 KiB
8Elfogadva3ms316 KiB
9Elfogadva4ms508 KiB
10Elfogadva2ms316 KiB
11Elfogadva4ms436 KiB
12Elfogadva4ms316 KiB
subtask30/18
13Elfogadva155ms1220 KiB
14Időlimit túllépés583ms1220 KiB
15Időlimit túllépés584ms1216 KiB
16Időlimit túllépés584ms1212 KiB
17Időlimit túllépés582ms1076 KiB
18Időlimit túllépés583ms1260 KiB
19Időlimit túllépés583ms1076 KiB
20Időlimit túllépés583ms1076 KiB
21Időlimit túllépés579ms1076 KiB
22Időlimit túllépés578ms1076 KiB
subtask40/42
23Elfogadva2ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms316 KiB
26Elfogadva2ms564 KiB
27Elfogadva3ms316 KiB
28Elfogadva2ms316 KiB
29Elfogadva2ms500 KiB
30Elfogadva3ms316 KiB
31Elfogadva4ms508 KiB
32Elfogadva2ms316 KiB
33Elfogadva4ms436 KiB
34Elfogadva4ms316 KiB
35Elfogadva155ms1220 KiB
36Időlimit túllépés583ms1220 KiB
37Időlimit túllépés584ms1216 KiB
38Időlimit túllépés584ms1212 KiB
39Időlimit túllépés582ms1076 KiB
40Időlimit túllépés583ms1260 KiB
41Időlimit túllépés583ms1076 KiB
42Időlimit túllépés583ms1076 KiB
43Időlimit túllépés579ms1076 KiB
44Időlimit túllépés578ms1076 KiB
45Elfogadva104ms1076 KiB
46Elfogadva370ms1220 KiB
47Időlimit túllépés580ms1268 KiB
48Időlimit túllépés600ms1416 KiB
49Időlimit túllépés586ms1076 KiB
50Időlimit túllépés584ms1076 KiB
51Időlimit túllépés587ms1076 KiB
52Időlimit túllépés577ms1076 KiB
53Időlimit túllépés578ms1416 KiB
54Időlimit túllépés587ms1076 KiB