221272026-01-14 17:16:29algoproHírlánccpp17Időlimit túllépés 20/80600ms2100 KiB
// UUID: 517acc0f-587b-42d9-9277-ca7f2d6cdc27
//AB
//Feladat linkje: 
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

vector<int> kinek;
vector<int> mennyi;
vector<bool> jarte;

void vegigmegy (int kezdo, int kuldo) {
    //cout << kinek[kuldo] << "\n";;
    mennyi[kezdo] += 1;
    jarte[kinek[kuldo]] = 1;
    jarte[kezdo] = 1;
    if (jarte[kinek[kinek[kuldo]]] == false) {
        vegigmegy(kezdo,kinek[kuldo]);
    }
}

int main() {
    int n;
    cin >> n;
    kinek.resize(n+1);
    mennyi.resize(n+1, 0);
    jarte.resize(n+1, false);
    for (int i = 1; i <= n; i++) {
        cin >> kinek[i];
    }
    for (int i = 1; i <= n; i++) {
        jarte.assign(n+1, false);
        vegigmegy(i, i);
    }
    int maxi = 0;
    int maxind;
    for (int i = 1; i <= n; i++) {
        if (mennyi[i] > maxi) {
            maxi = mennyi[i];
            maxind = i;
        }
    }
    

	cout << maxind << " " << maxi+1 <<"\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva2ms500 KiB
3Elfogadva2ms316 KiB
4Elfogadva3ms500 KiB
5Elfogadva4ms316 KiB
6Elfogadva4ms416 KiB
7Elfogadva4ms420 KiB
8Elfogadva6ms316 KiB
9Elfogadva8ms316 KiB
10Elfogadva2ms316 KiB
11Elfogadva6ms412 KiB
12Elfogadva7ms412 KiB
subtask30/18
13Elfogadva201ms1844 KiB
14Időlimit túllépés600ms1844 KiB
15Időlimit túllépés600ms1932 KiB
16Időlimit túllépés598ms1844 KiB
17Időlimit túllépés583ms2036 KiB
18Időlimit túllépés575ms1844 KiB
19Időlimit túllépés577ms1844 KiB
20Időlimit túllépés575ms2040 KiB
21Időlimit túllépés583ms1844 KiB
22Időlimit túllépés586ms1844 KiB
subtask40/42
23Elfogadva1ms508 KiB
24Elfogadva2ms500 KiB
25Elfogadva2ms316 KiB
26Elfogadva3ms500 KiB
27Elfogadva4ms316 KiB
28Elfogadva4ms416 KiB
29Elfogadva4ms420 KiB
30Elfogadva6ms316 KiB
31Elfogadva8ms316 KiB
32Elfogadva2ms316 KiB
33Elfogadva6ms412 KiB
34Elfogadva7ms412 KiB
35Elfogadva201ms1844 KiB
36Időlimit túllépés600ms1844 KiB
37Időlimit túllépés600ms1932 KiB
38Időlimit túllépés598ms1844 KiB
39Időlimit túllépés583ms2036 KiB
40Időlimit túllépés575ms1844 KiB
41Időlimit túllépés577ms1844 KiB
42Időlimit túllépés575ms2040 KiB
43Időlimit túllépés583ms1844 KiB
44Időlimit túllépés586ms1844 KiB
45Elfogadva157ms2100 KiB
46Elfogadva460ms1852 KiB
47Időlimit túllépés583ms1844 KiB
48Időlimit túllépés600ms2036 KiB
49Időlimit túllépés577ms1844 KiB
50Időlimit túllépés587ms1860 KiB
51Időlimit túllépés586ms1844 KiB
52Időlimit túllépés578ms2028 KiB
53Időlimit túllépés588ms1844 KiB
54Időlimit túllépés586ms1844 KiB