194892025-12-11 09:50:48mártonágnesHírlánccpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask220/20
2Accepted3ms316 KiB
3Accepted3ms316 KiB
4Accepted3ms316 KiB
5Accepted3ms508 KiB
6Accepted3ms416 KiB
7Accepted3ms316 KiB
8Accepted4ms316 KiB
9Accepted4ms420 KiB
10Accepted3ms316 KiB
11Accepted4ms508 KiB
12Accepted4ms500 KiB
subtask30/18
13Time limit exceeded583ms2632 KiB
14Time limit exceeded587ms2612 KiB
15Time limit exceeded587ms2612 KiB
16Time limit exceeded587ms2732 KiB
17Time limit exceeded593ms3120 KiB
18Time limit exceeded593ms2728 KiB
19Time limit exceeded595ms2724 KiB
20Time limit exceeded592ms2612 KiB
21Time limit exceeded578ms2620 KiB
22Time limit exceeded578ms2612 KiB
subtask40/42
23Accepted2ms316 KiB
24Accepted3ms316 KiB
25Accepted3ms316 KiB
26Accepted3ms316 KiB
27Accepted3ms508 KiB
28Accepted3ms416 KiB
29Accepted3ms316 KiB
30Accepted4ms316 KiB
31Accepted4ms420 KiB
32Accepted3ms316 KiB
33Accepted4ms508 KiB
34Accepted4ms500 KiB
35Time limit exceeded583ms2632 KiB
36Time limit exceeded587ms2612 KiB
37Time limit exceeded587ms2612 KiB
38Time limit exceeded587ms2732 KiB
39Time limit exceeded593ms3120 KiB
40Time limit exceeded593ms2728 KiB
41Time limit exceeded595ms2724 KiB
42Time limit exceeded592ms2612 KiB
43Time limit exceeded578ms2620 KiB
44Time limit exceeded578ms2612 KiB
45Time limit exceeded580ms2728 KiB
46Time limit exceeded582ms2612 KiB
47Time limit exceeded582ms2612 KiB
48Time limit exceeded600ms3248 KiB
49Time limit exceeded578ms2624 KiB
50Time limit exceeded580ms2612 KiB
51Time limit exceeded580ms2608 KiB
52Time limit exceeded600ms2732 KiB
53Time limit exceeded583ms2728 KiB
54Time limit exceeded584ms2612 KiB