210282026-01-12 08:51:45emoke013Hírlánccpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva3ms500 KiB
3Elfogadva2ms316 KiB
4Elfogadva3ms508 KiB
5Elfogadva3ms316 KiB
6Elfogadva3ms316 KiB
7Elfogadva3ms316 KiB
8Elfogadva4ms316 KiB
9Elfogadva4ms396 KiB
10Elfogadva2ms412 KiB
11Elfogadva4ms316 KiB
12Elfogadva4ms316 KiB
subtask30/18
13Időlimit túllépés586ms1884 KiB
14Időlimit túllépés587ms1972 KiB
15Időlimit túllépés587ms1892 KiB
16Időlimit túllépés587ms1732 KiB
17Időlimit túllépés582ms1844 KiB
18Időlimit túllépés582ms1712 KiB
19Időlimit túllépés582ms1824 KiB
20Időlimit túllépés583ms1884 KiB
21Időlimit túllépés575ms1900 KiB
22Időlimit túllépés575ms1856 KiB
subtask40/42
23Elfogadva2ms316 KiB
24Elfogadva3ms500 KiB
25Elfogadva2ms316 KiB
26Elfogadva3ms508 KiB
27Elfogadva3ms316 KiB
28Elfogadva3ms316 KiB
29Elfogadva3ms316 KiB
30Elfogadva4ms316 KiB
31Elfogadva4ms396 KiB
32Elfogadva2ms412 KiB
33Elfogadva4ms316 KiB
34Elfogadva4ms316 KiB
35Időlimit túllépés586ms1884 KiB
36Időlimit túllépés587ms1972 KiB
37Időlimit túllépés587ms1892 KiB
38Időlimit túllépés587ms1732 KiB
39Időlimit túllépés582ms1844 KiB
40Időlimit túllépés582ms1712 KiB
41Időlimit túllépés582ms1824 KiB
42Időlimit túllépés583ms1884 KiB
43Időlimit túllépés575ms1900 KiB
44Időlimit túllépés575ms1856 KiB
45Időlimit túllépés586ms1844 KiB
46Időlimit túllépés587ms1840 KiB
47Időlimit túllépés586ms1744 KiB
48Időlimit túllépés600ms1772 KiB
49Időlimit túllépés578ms1844 KiB
50Időlimit túllépés578ms1848 KiB
51Időlimit túllépés578ms1844 KiB
52Időlimit túllépés600ms1836 KiB
53Időlimit túllépés588ms1844 KiB
54Időlimit túllépés588ms1836 KiB