221162026-01-14 17:11:23algoproHírlánccpp17Hibás válasz 0/80600ms2036 KiB
// UUID: a47d632e-a923-4f9b-83d0-3a8b91afd603
//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;
    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
subtask20/20
2Elfogadva2ms316 KiB
3Elfogadva2ms316 KiB
4Elfogadva2ms316 KiB
5Elfogadva3ms508 KiB
6Elfogadva3ms416 KiB
7Elfogadva3ms328 KiB
8Elfogadva4ms316 KiB
9Elfogadva6ms416 KiB
10Hibás válasz2ms316 KiB
11Hibás válasz4ms316 KiB
12Hibás válasz6ms420 KiB
subtask30/18
13Hibás válasz211ms1844 KiB
14Időlimit túllépés600ms1844 KiB
15Időlimit túllépés600ms1812 KiB
16Időlimit túllépés600ms1844 KiB
17Időlimit túllépés574ms1844 KiB
18Időlimit túllépés588ms1844 KiB
19Időlimit túllépés589ms1844 KiB
20Időlimit túllépés591ms2036 KiB
21Időlimit túllépés587ms2036 KiB
22Időlimit túllépés589ms1844 KiB
subtask40/42
23Elfogadva1ms316 KiB
24Elfogadva2ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva3ms508 KiB
28Elfogadva3ms416 KiB
29Elfogadva3ms328 KiB
30Elfogadva4ms316 KiB
31Elfogadva6ms416 KiB
32Hibás válasz2ms316 KiB
33Hibás válasz4ms316 KiB
34Hibás válasz6ms420 KiB
35Hibás válasz211ms1844 KiB
36Időlimit túllépés600ms1844 KiB
37Időlimit túllépés600ms1812 KiB
38Időlimit túllépés600ms1844 KiB
39Időlimit túllépés574ms1844 KiB
40Időlimit túllépés588ms1844 KiB
41Időlimit túllépés589ms1844 KiB
42Időlimit túllépés591ms2036 KiB
43Időlimit túllépés587ms2036 KiB
44Időlimit túllépés589ms1844 KiB
45Elfogadva157ms1844 KiB
46Elfogadva470ms2028 KiB
47Időlimit túllépés589ms1844 KiB
48Időlimit túllépés600ms1844 KiB
49Időlimit túllépés577ms1844 KiB
50Időlimit túllépés580ms1844 KiB
51Időlimit túllépés582ms2036 KiB
52Időlimit túllépés600ms2028 KiB
53Időlimit túllépés583ms2036 KiB
54Időlimit túllépés584ms1844 KiB