214992026-01-13 10:46:46AKrisztianHírlánccpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Elfogadva27ms612 KiB
3Elfogadva46ms508 KiB
4Elfogadva159ms416 KiB
5Elfogadva314ms316 KiB
6Elfogadva323ms508 KiB
7Elfogadva354ms316 KiB
8Időlimit túllépés589ms316 KiB
9Időlimit túllépés580ms316 KiB
10Hibás válasz135ms508 KiB
11Időlimit túllépés579ms316 KiB
12Időlimit túllépés580ms316 KiB
subtask30/18
13Időlimit túllépés582ms1800 KiB
14Időlimit túllépés580ms1844 KiB
15Időlimit túllépés582ms1844 KiB
16Időlimit túllépés580ms1844 KiB
17Időlimit túllépés582ms1876 KiB
18Időlimit túllépés583ms1780 KiB
19Időlimit túllépés583ms1844 KiB
20Időlimit túllépés583ms1844 KiB
21Időlimit túllépés582ms1852 KiB
22Időlimit túllépés582ms1868 KiB
subtask40/42
23Elfogadva2ms316 KiB
24Elfogadva27ms612 KiB
25Elfogadva46ms508 KiB
26Elfogadva159ms416 KiB
27Elfogadva314ms316 KiB
28Elfogadva323ms508 KiB
29Elfogadva354ms316 KiB
30Időlimit túllépés589ms316 KiB
31Időlimit túllépés580ms316 KiB
32Hibás válasz135ms508 KiB
33Időlimit túllépés579ms316 KiB
34Időlimit túllépés580ms316 KiB
35Időlimit túllépés582ms1800 KiB
36Időlimit túllépés580ms1844 KiB
37Időlimit túllépés582ms1844 KiB
38Időlimit túllépés580ms1844 KiB
39Időlimit túllépés582ms1876 KiB
40Időlimit túllépés583ms1780 KiB
41Időlimit túllépés583ms1844 KiB
42Időlimit túllépés583ms1844 KiB
43Időlimit túllépés582ms1852 KiB
44Időlimit túllépés582ms1868 KiB
45Időlimit túllépés579ms1852 KiB
46Időlimit túllépés579ms1844 KiB
47Időlimit túllépés579ms1848 KiB
48Időlimit túllépés598ms1920 KiB
49Időlimit túllépés577ms1844 KiB
50Időlimit túllépés578ms1860 KiB
51Időlimit túllépés577ms1928 KiB
52Időlimit túllépés598ms1900 KiB
53Időlimit túllépés577ms1844 KiB
54Időlimit túllépés577ms1856 KiB