209712026-01-11 22:17:59emoke013Hírlánccpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva2ms512 KiB
3Elfogadva2ms316 KiB
4Elfogadva3ms316 KiB
5Elfogadva3ms316 KiB
6Elfogadva3ms316 KiB
7Elfogadva3ms604 KiB
8Elfogadva4ms316 KiB
9Elfogadva4ms316 KiB
10Elfogadva2ms416 KiB
11Elfogadva4ms316 KiB
12Elfogadva4ms412 KiB
subtask30/18
13Időlimit túllépés600ms1800 KiB
14Időlimit túllépés600ms1768 KiB
15Időlimit túllépés598ms1748 KiB
16Időlimit túllépés600ms1816 KiB
17Időlimit túllépés589ms1844 KiB
18Időlimit túllépés591ms1944 KiB
19Időlimit túllépés591ms1844 KiB
20Időlimit túllépés591ms1956 KiB
21Időlimit túllépés578ms1952 KiB
22Időlimit túllépés578ms1844 KiB
subtask40/42
23Elfogadva1ms316 KiB
24Elfogadva2ms512 KiB
25Elfogadva2ms316 KiB
26Elfogadva3ms316 KiB
27Elfogadva3ms316 KiB
28Elfogadva3ms316 KiB
29Elfogadva3ms604 KiB
30Elfogadva4ms316 KiB
31Elfogadva4ms316 KiB
32Elfogadva2ms416 KiB
33Elfogadva4ms316 KiB
34Elfogadva4ms412 KiB
35Időlimit túllépés600ms1800 KiB
36Időlimit túllépés600ms1768 KiB
37Időlimit túllépés598ms1748 KiB
38Időlimit túllépés600ms1816 KiB
39Időlimit túllépés589ms1844 KiB
40Időlimit túllépés591ms1944 KiB
41Időlimit túllépés591ms1844 KiB
42Időlimit túllépés591ms1956 KiB
43Időlimit túllépés578ms1952 KiB
44Időlimit túllépés578ms1844 KiB
45Időlimit túllépés587ms1880 KiB
46Időlimit túllépés588ms1844 KiB
47Időlimit túllépés588ms1764 KiB
48Időlimit túllépés601ms1724 KiB
49Időlimit túllépés587ms1824 KiB
50Időlimit túllépés584ms1716 KiB
51Időlimit túllépés586ms1848 KiB
52Időlimit túllépés600ms1844 KiB
53Időlimit túllépés583ms1844 KiB
54Időlimit túllépés583ms1844 KiB