193852025-12-07 13:00:46szasztundeHírlánccpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva2ms508 KiB
3Elfogadva2ms508 KiB
4Elfogadva3ms316 KiB
5Elfogadva3ms316 KiB
6Elfogadva3ms336 KiB
7Elfogadva3ms316 KiB
8Elfogadva3ms316 KiB
9Elfogadva4ms444 KiB
10Elfogadva3ms316 KiB
11Elfogadva4ms316 KiB
12Elfogadva4ms508 KiB
subtask30/18
13Időlimit túllépés597ms2612 KiB
14Időlimit túllépés598ms2500 KiB
15Időlimit túllépés598ms2720 KiB
16Időlimit túllépés600ms2648 KiB
17Időlimit túllépés582ms3892 KiB
18Időlimit túllépés582ms2612 KiB
19Időlimit túllépés582ms2736 KiB
20Időlimit túllépés579ms2808 KiB
21Időlimit túllépés587ms2616 KiB
22Időlimit túllépés587ms2624 KiB
subtask40/42
23Elfogadva1ms508 KiB
24Elfogadva2ms508 KiB
25Elfogadva2ms508 KiB
26Elfogadva3ms316 KiB
27Elfogadva3ms316 KiB
28Elfogadva3ms336 KiB
29Elfogadva3ms316 KiB
30Elfogadva3ms316 KiB
31Elfogadva4ms444 KiB
32Elfogadva3ms316 KiB
33Elfogadva4ms316 KiB
34Elfogadva4ms508 KiB
35Időlimit túllépés597ms2612 KiB
36Időlimit túllépés598ms2500 KiB
37Időlimit túllépés598ms2720 KiB
38Időlimit túllépés600ms2648 KiB
39Időlimit túllépés582ms3892 KiB
40Időlimit túllépés582ms2612 KiB
41Időlimit túllépés582ms2736 KiB
42Időlimit túllépés579ms2808 KiB
43Időlimit túllépés587ms2616 KiB
44Időlimit túllépés587ms2624 KiB
45Időlimit túllépés583ms2612 KiB
46Időlimit túllépés584ms2608 KiB
47Időlimit túllépés586ms2728 KiB
48Időlimit túllépés600ms3892 KiB
49Időlimit túllépés577ms2612 KiB
50Időlimit túllépés577ms2728 KiB
51Időlimit túllépés574ms2960 KiB
52Időlimit túllépés600ms2596 KiB
53Időlimit túllépés580ms2744 KiB
54Időlimit túllépés583ms2612 KiB