197542025-12-21 14:47:44LacikaKvHírlánccpp17Időlimit túllépés 20/80600ms2744 KiB

#include <iostream>

using namespace std;
struct diak
{
    int tovaad;
    int maxlanc=0;
};
int N, ind=0;
void lanchossz (diak *a, int i)
{
    int lanc[N+1]={0}, x=i;
    bool dupla=false;
    while (dupla!=true)
    {
        if (lanc[x]==1) dupla=true; ///teoretik jo- actually jo
        lanc[x]++;
        a[i].maxlanc++;
        x=a[x].tovaad;
    }
    //cout<<"maxlanc "<<i<<": "<<a[i].maxlanc<<endl;
}
void hirmax (diak *a, int N, int &ind)
{
    int maxi=0;
    for (int i=1; i<=N; i++)
    {
        if (a[i].maxlanc>maxi)
        {
            maxi=a[i].maxlanc;
            ind=i;
        }
    }

    cout<<ind<<" "<<maxi-1<<endl;
}

int main()
{
    cin>>N;
    diak a[N+1];
    for (int i=1; i<=N; i++)
    {
        cin>>a[i].tovaad;
    }
    for (int i=1; i<=N; i++)
    {
        lanchossz(a, i);
    }
    hirmax(a,N,ind);
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva2ms316 KiB
3Elfogadva2ms316 KiB
4Elfogadva2ms316 KiB
5Elfogadva3ms316 KiB
6Elfogadva3ms416 KiB
7Elfogadva3ms316 KiB
8Elfogadva3ms372 KiB
9Elfogadva4ms316 KiB
10Elfogadva2ms428 KiB
11Elfogadva4ms316 KiB
12Elfogadva4ms316 KiB
subtask30/18
13Időlimit túllépés579ms2720 KiB
14Időlimit túllépés579ms2612 KiB
15Időlimit túllépés578ms2732 KiB
16Időlimit túllépés578ms2744 KiB
17Időlimit túllépés592ms2732 KiB
18Időlimit túllépés592ms2612 KiB
19Időlimit túllépés592ms2724 KiB
20Időlimit túllépés592ms2744 KiB
21Időlimit túllépés582ms2612 KiB
22Időlimit túllépés582ms2732 KiB
subtask40/42
23Elfogadva1ms512 KiB
24Elfogadva2ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva3ms316 KiB
28Elfogadva3ms416 KiB
29Elfogadva3ms316 KiB
30Elfogadva3ms372 KiB
31Elfogadva4ms316 KiB
32Elfogadva2ms428 KiB
33Elfogadva4ms316 KiB
34Elfogadva4ms316 KiB
35Időlimit túllépés579ms2720 KiB
36Időlimit túllépés579ms2612 KiB
37Időlimit túllépés578ms2732 KiB
38Időlimit túllépés578ms2744 KiB
39Időlimit túllépés592ms2732 KiB
40Időlimit túllépés592ms2612 KiB
41Időlimit túllépés592ms2724 KiB
42Időlimit túllépés592ms2744 KiB
43Időlimit túllépés582ms2612 KiB
44Időlimit túllépés582ms2732 KiB
45Időlimit túllépés583ms2612 KiB
46Időlimit túllépés583ms2724 KiB
47Időlimit túllépés583ms2612 KiB
48Időlimit túllépés600ms2732 KiB
49Időlimit túllépés587ms2736 KiB
50Időlimit túllépés589ms2616 KiB
51Időlimit túllépés587ms2732 KiB
52Időlimit túllépés600ms2728 KiB
53Időlimit túllépés587ms2612 KiB
54Időlimit túllépés587ms2740 KiB