193742025-12-05 17:16:25szasztundeHírlánccpp17Időlimit túllépés 20/80600ms2144 KiB
#include <iostream>
//#include <fstream>
using namespace std;

void feltolt(int a[],int &n)
{
   //ifstream fin("be.txt");
   cin>>n;
   for(int i=1;i<=n;i++) cin>>a[i];
}

int df(int a[],int n,int x)
{
    int v[200000],l[200000]={0},e=1,k;
    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++; }
    /*while(e>=1)
    {
        int k=a[v[e]];
        if(l[k]!=0) e--;
        else
        {
            e++;
            v[e]=k;
            l[k]=1;
            db++;
        }
    }*/
    return db;
}

int main()
{
    int a[200000]={0},n,max=0,csp;
    feltolt(a,n);
    for(int i=1;i<=n;i++)
        {
            int d=df(a,n,i);
            if(d>max) { max=d; csp=i; }
        }
    cout<<csp<<" "<<max;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1844 KiB
subtask220/20
2Elfogadva79ms1960 KiB
3Elfogadva78ms2028 KiB
4Elfogadva79ms1856 KiB
5Elfogadva79ms1844 KiB
6Elfogadva79ms2144 KiB
7Elfogadva79ms2096 KiB
8Elfogadva81ms1844 KiB
9Elfogadva83ms1956 KiB
10Elfogadva79ms1844 KiB
11Elfogadva82ms1844 KiB
12Elfogadva82ms1844 KiB
subtask30/18
13Időlimit túllépés578ms1844 KiB
14Időlimit túllépés578ms1844 KiB
15Időlimit túllépés578ms1844 KiB
16Időlimit túllépés578ms1844 KiB
17Időlimit túllépés577ms1940 KiB
18Időlimit túllépés577ms1944 KiB
19Időlimit túllépés577ms1940 KiB
20Időlimit túllépés578ms1896 KiB
21Időlimit túllépés579ms1856 KiB
22Időlimit túllépés580ms1844 KiB
subtask40/42
23Elfogadva3ms1848 KiB
24Elfogadva79ms1960 KiB
25Elfogadva78ms2028 KiB
26Elfogadva79ms1856 KiB
27Elfogadva79ms1844 KiB
28Elfogadva79ms2144 KiB
29Elfogadva79ms2096 KiB
30Elfogadva81ms1844 KiB
31Elfogadva83ms1956 KiB
32Elfogadva79ms1844 KiB
33Elfogadva82ms1844 KiB
34Elfogadva82ms1844 KiB
35Időlimit túllépés578ms1844 KiB
36Időlimit túllépés578ms1844 KiB
37Időlimit túllépés578ms1844 KiB
38Időlimit túllépés578ms1844 KiB
39Időlimit túllépés577ms1940 KiB
40Időlimit túllépés577ms1944 KiB
41Időlimit túllépés577ms1940 KiB
42Időlimit túllépés578ms1896 KiB
43Időlimit túllépés579ms1856 KiB
44Időlimit túllépés580ms1844 KiB
45Időlimit túllépés580ms1944 KiB
46Időlimit túllépés580ms1864 KiB
47Időlimit túllépés582ms1944 KiB
48Időlimit túllépés600ms1944 KiB
49Időlimit túllépés570ms1844 KiB
50Időlimit túllépés570ms1944 KiB
51Időlimit túllépés572ms1844 KiB
52Időlimit túllépés600ms1944 KiB
53Időlimit túllépés577ms1844 KiB
54Időlimit túllépés577ms1844 KiB