209712026-01-11 22:17:59emoke013Hírlánccpp17Time limit exceeded 20/80601ms1956 KiB
#include <iostream>

using namespace std;

int v[200000];
int n;

void beolvas()
{
    cin>>n;
    for (int i=1; i<=n; i++)
        cin>>v[i];
}

void bejar(int kcs, int &db, int n)
{
    int jart[n]={0};
    jart[kcs]=1;
    while (jart[v[kcs]] == 0)
        db++, kcs=v[kcs], jart[kcs]=1;
}

int main()
{
    beolvas();
    int kcs, cs, maxi=-1;
    for (int i=1; i<=n; i++)
    {
        int db=1;
        bejar(i,db,n);
        if (db>maxi) maxi=db, cs=i;
    }
    cout<<cs<<" "<<maxi;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask220/20
2Accepted2ms512 KiB
3Accepted2ms316 KiB
4Accepted3ms316 KiB
5Accepted3ms316 KiB
6Accepted3ms316 KiB
7Accepted3ms604 KiB
8Accepted4ms316 KiB
9Accepted4ms316 KiB
10Accepted2ms416 KiB
11Accepted4ms316 KiB
12Accepted4ms412 KiB
subtask30/18
13Time limit exceeded600ms1800 KiB
14Time limit exceeded600ms1768 KiB
15Time limit exceeded598ms1748 KiB
16Time limit exceeded600ms1816 KiB
17Time limit exceeded589ms1844 KiB
18Time limit exceeded591ms1944 KiB
19Time limit exceeded591ms1844 KiB
20Time limit exceeded591ms1956 KiB
21Time limit exceeded578ms1952 KiB
22Time limit exceeded578ms1844 KiB
subtask40/42
23Accepted1ms316 KiB
24Accepted2ms512 KiB
25Accepted2ms316 KiB
26Accepted3ms316 KiB
27Accepted3ms316 KiB
28Accepted3ms316 KiB
29Accepted3ms604 KiB
30Accepted4ms316 KiB
31Accepted4ms316 KiB
32Accepted2ms416 KiB
33Accepted4ms316 KiB
34Accepted4ms412 KiB
35Time limit exceeded600ms1800 KiB
36Time limit exceeded600ms1768 KiB
37Time limit exceeded598ms1748 KiB
38Time limit exceeded600ms1816 KiB
39Time limit exceeded589ms1844 KiB
40Time limit exceeded591ms1944 KiB
41Time limit exceeded591ms1844 KiB
42Time limit exceeded591ms1956 KiB
43Time limit exceeded578ms1952 KiB
44Time limit exceeded578ms1844 KiB
45Time limit exceeded587ms1880 KiB
46Time limit exceeded588ms1844 KiB
47Time limit exceeded588ms1764 KiB
48Time limit exceeded601ms1724 KiB
49Time limit exceeded587ms1824 KiB
50Time limit exceeded584ms1716 KiB
51Time limit exceeded586ms1848 KiB
52Time limit exceeded600ms1844 KiB
53Time limit exceeded583ms1844 KiB
54Time limit exceeded583ms1844 KiB