214992026-01-13 10:46:46AKrisztianHírlánccpp17Time limit exceeded 0/80598ms1928 KiB
#include <iostream>

using namespace std;

int main()
{
    int N;
    cin >> N;
    int K[N+1];
    K[0]=-1;
    for (int i=1; i<=N; i++)
        cin >> K[i];

    int lh=1, h=1, kp=1, p, l=0;
    int sor[N];
    for (int i=0; i<N; i++)
        sor[i]=-1;
    bool ism=0;
    for (int i=1; i<=N; i++)
    {
        for (int d=0; d<N; d++)
            sor[d]=-1;
        ism=0;
        h=1;
        p=i;
        l=0;
        while (ism==0)
        {
            for (int j=0; j<N; j++)
                if (K[p]==sor[j])
                {
                    ism=1;
                    break;
                }
            if (ism==0)
            {
                h=h+1;
                p=K[p];
                sor[l]=p;
                l=l+1;
            }
        }
        if (h>lh)
        {
            lh=h;
            kp=i;
        }
    }

    cout << kp << " " << lh;

    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/20
2Accepted27ms612 KiB
3Accepted46ms508 KiB
4Accepted159ms416 KiB
5Accepted314ms316 KiB
6Accepted323ms508 KiB
7Accepted354ms316 KiB
8Time limit exceeded589ms316 KiB
9Time limit exceeded580ms316 KiB
10Wrong answer135ms508 KiB
11Time limit exceeded579ms316 KiB
12Time limit exceeded580ms316 KiB
subtask30/18
13Time limit exceeded582ms1800 KiB
14Time limit exceeded580ms1844 KiB
15Time limit exceeded582ms1844 KiB
16Time limit exceeded580ms1844 KiB
17Time limit exceeded582ms1876 KiB
18Time limit exceeded583ms1780 KiB
19Time limit exceeded583ms1844 KiB
20Time limit exceeded583ms1844 KiB
21Time limit exceeded582ms1852 KiB
22Time limit exceeded582ms1868 KiB
subtask40/42
23Accepted2ms316 KiB
24Accepted27ms612 KiB
25Accepted46ms508 KiB
26Accepted159ms416 KiB
27Accepted314ms316 KiB
28Accepted323ms508 KiB
29Accepted354ms316 KiB
30Time limit exceeded589ms316 KiB
31Time limit exceeded580ms316 KiB
32Wrong answer135ms508 KiB
33Time limit exceeded579ms316 KiB
34Time limit exceeded580ms316 KiB
35Time limit exceeded582ms1800 KiB
36Time limit exceeded580ms1844 KiB
37Time limit exceeded582ms1844 KiB
38Time limit exceeded580ms1844 KiB
39Time limit exceeded582ms1876 KiB
40Time limit exceeded583ms1780 KiB
41Time limit exceeded583ms1844 KiB
42Time limit exceeded583ms1844 KiB
43Time limit exceeded582ms1852 KiB
44Time limit exceeded582ms1868 KiB
45Time limit exceeded579ms1852 KiB
46Time limit exceeded579ms1844 KiB
47Time limit exceeded579ms1848 KiB
48Time limit exceeded598ms1920 KiB
49Time limit exceeded577ms1844 KiB
50Time limit exceeded578ms1860 KiB
51Time limit exceeded577ms1928 KiB
52Time limit exceeded598ms1900 KiB
53Time limit exceeded577ms1844 KiB
54Time limit exceeded577ms1856 KiB