194892025-12-11 09:50:48mártonágnesHírlánccpp17Időlimit túllépés 20/80600ms3248 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
2Elfogadva3ms316 KiB
3Elfogadva3ms316 KiB
4Elfogadva3ms316 KiB
5Elfogadva3ms508 KiB
6Elfogadva3ms416 KiB
7Elfogadva3ms316 KiB
8Elfogadva4ms316 KiB
9Elfogadva4ms420 KiB
10Elfogadva3ms316 KiB
11Elfogadva4ms508 KiB
12Elfogadva4ms500 KiB
subtask30/18
13Időlimit túllépés583ms2632 KiB
14Időlimit túllépés587ms2612 KiB
15Időlimit túllépés587ms2612 KiB
16Időlimit túllépés587ms2732 KiB
17Időlimit túllépés593ms3120 KiB
18Időlimit túllépés593ms2728 KiB
19Időlimit túllépés595ms2724 KiB
20Időlimit túllépés592ms2612 KiB
21Időlimit túllépés578ms2620 KiB
22Időlimit túllépés578ms2612 KiB
subtask40/42
23Elfogadva2ms316 KiB
24Elfogadva3ms316 KiB
25Elfogadva3ms316 KiB
26Elfogadva3ms316 KiB
27Elfogadva3ms508 KiB
28Elfogadva3ms416 KiB
29Elfogadva3ms316 KiB
30Elfogadva4ms316 KiB
31Elfogadva4ms420 KiB
32Elfogadva3ms316 KiB
33Elfogadva4ms508 KiB
34Elfogadva4ms500 KiB
35Időlimit túllépés583ms2632 KiB
36Időlimit túllépés587ms2612 KiB
37Időlimit túllépés587ms2612 KiB
38Időlimit túllépés587ms2732 KiB
39Időlimit túllépés593ms3120 KiB
40Időlimit túllépés593ms2728 KiB
41Időlimit túllépés595ms2724 KiB
42Időlimit túllépés592ms2612 KiB
43Időlimit túllépés578ms2620 KiB
44Időlimit túllépés578ms2612 KiB
45Időlimit túllépés580ms2728 KiB
46Időlimit túllépés582ms2612 KiB
47Időlimit túllépés582ms2612 KiB
48Időlimit túllépés600ms3248 KiB
49Időlimit túllépés578ms2624 KiB
50Időlimit túllépés580ms2612 KiB
51Időlimit túllépés580ms2608 KiB
52Időlimit túllépés600ms2732 KiB
53Időlimit túllépés583ms2728 KiB
54Időlimit túllépés584ms2612 KiB