210282026-01-12 08:51:45emoke013Hírlánccpp17Time limit exceeded 20/80600ms1972 KiB
#include <iostream>

using namespace std;

int v[200001];
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
2Accepted3ms500 KiB
3Accepted2ms316 KiB
4Accepted3ms508 KiB
5Accepted3ms316 KiB
6Accepted3ms316 KiB
7Accepted3ms316 KiB
8Accepted4ms316 KiB
9Accepted4ms396 KiB
10Accepted2ms412 KiB
11Accepted4ms316 KiB
12Accepted4ms316 KiB
subtask30/18
13Time limit exceeded586ms1884 KiB
14Time limit exceeded587ms1972 KiB
15Time limit exceeded587ms1892 KiB
16Time limit exceeded587ms1732 KiB
17Time limit exceeded582ms1844 KiB
18Time limit exceeded582ms1712 KiB
19Time limit exceeded582ms1824 KiB
20Time limit exceeded583ms1884 KiB
21Time limit exceeded575ms1900 KiB
22Time limit exceeded575ms1856 KiB
subtask40/42
23Accepted2ms316 KiB
24Accepted3ms500 KiB
25Accepted2ms316 KiB
26Accepted3ms508 KiB
27Accepted3ms316 KiB
28Accepted3ms316 KiB
29Accepted3ms316 KiB
30Accepted4ms316 KiB
31Accepted4ms396 KiB
32Accepted2ms412 KiB
33Accepted4ms316 KiB
34Accepted4ms316 KiB
35Time limit exceeded586ms1884 KiB
36Time limit exceeded587ms1972 KiB
37Time limit exceeded587ms1892 KiB
38Time limit exceeded587ms1732 KiB
39Time limit exceeded582ms1844 KiB
40Time limit exceeded582ms1712 KiB
41Time limit exceeded582ms1824 KiB
42Time limit exceeded583ms1884 KiB
43Time limit exceeded575ms1900 KiB
44Time limit exceeded575ms1856 KiB
45Time limit exceeded586ms1844 KiB
46Time limit exceeded587ms1840 KiB
47Time limit exceeded586ms1744 KiB
48Time limit exceeded600ms1772 KiB
49Time limit exceeded578ms1844 KiB
50Time limit exceeded578ms1848 KiB
51Time limit exceeded578ms1844 KiB
52Time limit exceeded600ms1836 KiB
53Time limit exceeded588ms1844 KiB
54Time limit exceeded588ms1836 KiB