221272026-01-14 17:16:29algoproHírlánccpp17Time limit exceeded 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";
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask220/20
2Accepted2ms500 KiB
3Accepted2ms316 KiB
4Accepted3ms500 KiB
5Accepted4ms316 KiB
6Accepted4ms416 KiB
7Accepted4ms420 KiB
8Accepted6ms316 KiB
9Accepted8ms316 KiB
10Accepted2ms316 KiB
11Accepted6ms412 KiB
12Accepted7ms412 KiB
subtask30/18
13Accepted201ms1844 KiB
14Time limit exceeded600ms1844 KiB
15Time limit exceeded600ms1932 KiB
16Time limit exceeded598ms1844 KiB
17Time limit exceeded583ms2036 KiB
18Time limit exceeded575ms1844 KiB
19Time limit exceeded577ms1844 KiB
20Time limit exceeded575ms2040 KiB
21Time limit exceeded583ms1844 KiB
22Time limit exceeded586ms1844 KiB
subtask40/42
23Accepted1ms508 KiB
24Accepted2ms500 KiB
25Accepted2ms316 KiB
26Accepted3ms500 KiB
27Accepted4ms316 KiB
28Accepted4ms416 KiB
29Accepted4ms420 KiB
30Accepted6ms316 KiB
31Accepted8ms316 KiB
32Accepted2ms316 KiB
33Accepted6ms412 KiB
34Accepted7ms412 KiB
35Accepted201ms1844 KiB
36Time limit exceeded600ms1844 KiB
37Time limit exceeded600ms1932 KiB
38Time limit exceeded598ms1844 KiB
39Time limit exceeded583ms2036 KiB
40Time limit exceeded575ms1844 KiB
41Time limit exceeded577ms1844 KiB
42Time limit exceeded575ms2040 KiB
43Time limit exceeded583ms1844 KiB
44Time limit exceeded586ms1844 KiB
45Accepted157ms2100 KiB
46Accepted460ms1852 KiB
47Time limit exceeded583ms1844 KiB
48Time limit exceeded600ms2036 KiB
49Time limit exceeded577ms1844 KiB
50Time limit exceeded587ms1860 KiB
51Time limit exceeded586ms1844 KiB
52Time limit exceeded578ms2028 KiB
53Time limit exceeded588ms1844 KiB
54Time limit exceeded586ms1844 KiB