199712025-12-30 18:38:49BikficcHírlánccpp17Runtime error 0/809ms664 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 error1ms316 KiB
subtask20/20
2Runtime error4ms492 KiB
3Runtime error4ms508 KiB
4Runtime error4ms580 KiB
5Runtime error4ms316 KiB
6Runtime error4ms316 KiB
7Runtime error4ms512 KiB
8Runtime error4ms316 KiB
9Runtime error4ms316 KiB
10Runtime error4ms316 KiB
11Runtime error4ms424 KiB
12Runtime error4ms316 KiB
subtask30/18
13Runtime error8ms564 KiB
14Runtime error8ms432 KiB
15Runtime error8ms432 KiB
16Runtime error8ms564 KiB
17Runtime error8ms564 KiB
18Runtime error8ms568 KiB
19Runtime error8ms516 KiB
20Runtime error9ms468 KiB
21Runtime error8ms564 KiB
22Runtime error8ms564 KiB
subtask40/42
23Runtime error1ms500 KiB
24Runtime error4ms492 KiB
25Runtime error4ms508 KiB
26Runtime error4ms580 KiB
27Runtime error4ms316 KiB
28Runtime error4ms316 KiB
29Runtime error4ms512 KiB
30Runtime error4ms316 KiB
31Runtime error4ms316 KiB
32Runtime error4ms316 KiB
33Runtime error4ms424 KiB
34Runtime error4ms316 KiB
35Runtime error8ms564 KiB
36Runtime error8ms432 KiB
37Runtime error8ms432 KiB
38Runtime error8ms564 KiB
39Runtime error8ms564 KiB
40Runtime error8ms568 KiB
41Runtime error8ms516 KiB
42Runtime error9ms468 KiB
43Runtime error8ms564 KiB
44Runtime error8ms564 KiB
45Runtime error8ms564 KiB
46Runtime error8ms564 KiB
47Runtime error8ms564 KiB
48Runtime error8ms564 KiB
49Runtime error8ms568 KiB
50Runtime error8ms564 KiB
51Runtime error9ms564 KiB
52Runtime error8ms520 KiB
53Runtime error8ms664 KiB
54Runtime error8ms460 KiB