221162026-01-14 17:11:23algoproHírlánccpp17Wrong answer 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";
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/20
2Accepted2ms316 KiB
3Accepted2ms316 KiB
4Accepted2ms316 KiB
5Accepted3ms508 KiB
6Accepted3ms416 KiB
7Accepted3ms328 KiB
8Accepted4ms316 KiB
9Accepted6ms416 KiB
10Wrong answer2ms316 KiB
11Wrong answer4ms316 KiB
12Wrong answer6ms420 KiB
subtask30/18
13Wrong answer211ms1844 KiB
14Time limit exceeded600ms1844 KiB
15Time limit exceeded600ms1812 KiB
16Time limit exceeded600ms1844 KiB
17Time limit exceeded574ms1844 KiB
18Time limit exceeded588ms1844 KiB
19Time limit exceeded589ms1844 KiB
20Time limit exceeded591ms2036 KiB
21Time limit exceeded587ms2036 KiB
22Time limit exceeded589ms1844 KiB
subtask40/42
23Accepted1ms316 KiB
24Accepted2ms316 KiB
25Accepted2ms316 KiB
26Accepted2ms316 KiB
27Accepted3ms508 KiB
28Accepted3ms416 KiB
29Accepted3ms328 KiB
30Accepted4ms316 KiB
31Accepted6ms416 KiB
32Wrong answer2ms316 KiB
33Wrong answer4ms316 KiB
34Wrong answer6ms420 KiB
35Wrong answer211ms1844 KiB
36Time limit exceeded600ms1844 KiB
37Time limit exceeded600ms1812 KiB
38Time limit exceeded600ms1844 KiB
39Time limit exceeded574ms1844 KiB
40Time limit exceeded588ms1844 KiB
41Time limit exceeded589ms1844 KiB
42Time limit exceeded591ms2036 KiB
43Time limit exceeded587ms2036 KiB
44Time limit exceeded589ms1844 KiB
45Accepted157ms1844 KiB
46Accepted470ms2028 KiB
47Time limit exceeded589ms1844 KiB
48Time limit exceeded600ms1844 KiB
49Time limit exceeded577ms1844 KiB
50Time limit exceeded580ms1844 KiB
51Time limit exceeded582ms2036 KiB
52Time limit exceeded600ms2028 KiB
53Time limit exceeded583ms2036 KiB
54Time limit exceeded584ms1844 KiB