199702025-12-30 18:38:31BikficcHírláncpython3Runtime error 0/8016ms3148 KiB
#include <iostream>
#include <vector>
using namespace std;
int n;
vector <int> v(n+1);
vector <int> lat(n+1);

int bejar(int k)
{
    int nr=0;
    for (int i=1; i<=n; i++)
    {
        lat[i]=false;
    }
    do
    {
        lat[k]=true;
        k=v[k];
        nr++;
    }
    while (!lat[k]);
    return nr;
}

int main()
{
    cin >> n;
    int nr;
    for (int i=1; i<=n; i++)
    {
        cin >> v[i];
    }
    int max=0, csp=0;
    for (int i=1; i<=n; i++)
    {
        nr=bejar(i);
        if (nr > max)
        {
            max=nr;
            csp=i;
        }
    }
    cout << csp << " " << max;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Runtime error14ms2868 KiB
subtask20/20
2Runtime error16ms3064 KiB
3Runtime error16ms2868 KiB
4Runtime error14ms2868 KiB
5Runtime error14ms2884 KiB
6Runtime error14ms2956 KiB
7Runtime error14ms3008 KiB
8Runtime error14ms3028 KiB
9Runtime error16ms3016 KiB
10Runtime error16ms2868 KiB
11Runtime error16ms2868 KiB
12Runtime error16ms2868 KiB
subtask30/18
13Runtime error14ms2936 KiB
14Runtime error16ms2860 KiB
15Runtime error14ms2852 KiB
16Runtime error16ms2868 KiB
17Runtime error16ms3148 KiB
18Runtime error16ms2868 KiB
19Runtime error16ms2860 KiB
20Runtime error16ms2888 KiB
21Runtime error16ms2864 KiB
22Runtime error14ms2936 KiB
subtask40/42
23Runtime error14ms2868 KiB
24Runtime error16ms3064 KiB
25Runtime error16ms2868 KiB
26Runtime error14ms2868 KiB
27Runtime error14ms2884 KiB
28Runtime error14ms2956 KiB
29Runtime error14ms3008 KiB
30Runtime error14ms3028 KiB
31Runtime error16ms3016 KiB
32Runtime error16ms2868 KiB
33Runtime error16ms2868 KiB
34Runtime error16ms2868 KiB
35Runtime error14ms2936 KiB
36Runtime error16ms2860 KiB
37Runtime error14ms2852 KiB
38Runtime error16ms2868 KiB
39Runtime error16ms3148 KiB
40Runtime error16ms2868 KiB
41Runtime error16ms2860 KiB
42Runtime error16ms2888 KiB
43Runtime error16ms2864 KiB
44Runtime error14ms2936 KiB
45Runtime error16ms2872 KiB
46Runtime error14ms2868 KiB
47Runtime error14ms2824 KiB
48Runtime error16ms2872 KiB
49Runtime error14ms3052 KiB
50Runtime error14ms2868 KiB
51Runtime error14ms3004 KiB
52Runtime error14ms3056 KiB
53Runtime error14ms3064 KiB
54Runtime error16ms2868 KiB