193852025-12-07 13:00:46szasztundeHírlánccpp17Time limit exceeded 20/80600ms3892 KiB
#include <iostream>
//#include <fstream>
using namespace std;
int a[200000]={0},v[200000]={0},l[200000]={0};
void feltolt(int &n)
{
   //ifstream fin("be.txt");
   cin>>n;
   for(int i=1;i<=n;i++) cin>>a[i];
}

int szamol(int n,int x)
{
    int e=1,k;
    for(int i=1;i<=n;i++) { v[i]=0; l[i]=0; }
    v[1]=x; l[x]=1;
    int db=1;
    while(l[a[v[e]]]==0) { k=a[v[e]]; e++; v[e]=k; l[k]=1; db++; }
    return db;
}

int main()
{
    int n,max=0,csp,d;
    feltolt(n);
    for(int i=1;i<=n;i++)
        {
            d=szamol(n,i);
            if(d>max) { max=d; csp=i; }
        }
    cout<<csp<<" "<<max;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask220/20
2Accepted2ms508 KiB
3Accepted2ms508 KiB
4Accepted3ms316 KiB
5Accepted3ms316 KiB
6Accepted3ms336 KiB
7Accepted3ms316 KiB
8Accepted3ms316 KiB
9Accepted4ms444 KiB
10Accepted3ms316 KiB
11Accepted4ms316 KiB
12Accepted4ms508 KiB
subtask30/18
13Time limit exceeded597ms2612 KiB
14Time limit exceeded598ms2500 KiB
15Time limit exceeded598ms2720 KiB
16Time limit exceeded600ms2648 KiB
17Time limit exceeded582ms3892 KiB
18Time limit exceeded582ms2612 KiB
19Time limit exceeded582ms2736 KiB
20Time limit exceeded579ms2808 KiB
21Time limit exceeded587ms2616 KiB
22Time limit exceeded587ms2624 KiB
subtask40/42
23Accepted1ms508 KiB
24Accepted2ms508 KiB
25Accepted2ms508 KiB
26Accepted3ms316 KiB
27Accepted3ms316 KiB
28Accepted3ms336 KiB
29Accepted3ms316 KiB
30Accepted3ms316 KiB
31Accepted4ms444 KiB
32Accepted3ms316 KiB
33Accepted4ms316 KiB
34Accepted4ms508 KiB
35Time limit exceeded597ms2612 KiB
36Time limit exceeded598ms2500 KiB
37Time limit exceeded598ms2720 KiB
38Time limit exceeded600ms2648 KiB
39Time limit exceeded582ms3892 KiB
40Time limit exceeded582ms2612 KiB
41Time limit exceeded582ms2736 KiB
42Time limit exceeded579ms2808 KiB
43Time limit exceeded587ms2616 KiB
44Time limit exceeded587ms2624 KiB
45Time limit exceeded583ms2612 KiB
46Time limit exceeded584ms2608 KiB
47Time limit exceeded586ms2728 KiB
48Time limit exceeded600ms3892 KiB
49Time limit exceeded577ms2612 KiB
50Time limit exceeded577ms2728 KiB
51Time limit exceeded574ms2960 KiB
52Time limit exceeded600ms2596 KiB
53Time limit exceeded580ms2744 KiB
54Time limit exceeded583ms2612 KiB