197542025-12-21 14:47:44LacikaKvHírlánccpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask220/20
2Accepted2ms316 KiB
3Accepted2ms316 KiB
4Accepted2ms316 KiB
5Accepted3ms316 KiB
6Accepted3ms416 KiB
7Accepted3ms316 KiB
8Accepted3ms372 KiB
9Accepted4ms316 KiB
10Accepted2ms428 KiB
11Accepted4ms316 KiB
12Accepted4ms316 KiB
subtask30/18
13Time limit exceeded579ms2720 KiB
14Time limit exceeded579ms2612 KiB
15Time limit exceeded578ms2732 KiB
16Time limit exceeded578ms2744 KiB
17Time limit exceeded592ms2732 KiB
18Time limit exceeded592ms2612 KiB
19Time limit exceeded592ms2724 KiB
20Time limit exceeded592ms2744 KiB
21Time limit exceeded582ms2612 KiB
22Time limit exceeded582ms2732 KiB
subtask40/42
23Accepted1ms512 KiB
24Accepted2ms316 KiB
25Accepted2ms316 KiB
26Accepted2ms316 KiB
27Accepted3ms316 KiB
28Accepted3ms416 KiB
29Accepted3ms316 KiB
30Accepted3ms372 KiB
31Accepted4ms316 KiB
32Accepted2ms428 KiB
33Accepted4ms316 KiB
34Accepted4ms316 KiB
35Time limit exceeded579ms2720 KiB
36Time limit exceeded579ms2612 KiB
37Time limit exceeded578ms2732 KiB
38Time limit exceeded578ms2744 KiB
39Time limit exceeded592ms2732 KiB
40Time limit exceeded592ms2612 KiB
41Time limit exceeded592ms2724 KiB
42Time limit exceeded592ms2744 KiB
43Time limit exceeded582ms2612 KiB
44Time limit exceeded582ms2732 KiB
45Time limit exceeded583ms2612 KiB
46Time limit exceeded583ms2724 KiB
47Time limit exceeded583ms2612 KiB
48Time limit exceeded600ms2732 KiB
49Time limit exceeded587ms2736 KiB
50Time limit exceeded589ms2616 KiB
51Time limit exceeded587ms2732 KiB
52Time limit exceeded600ms2728 KiB
53Time limit exceeded587ms2612 KiB
54Time limit exceeded587ms2740 KiB