229552026-01-16 09:35:28badamHírlánccpp17Időlimit túllépés 20/80600ms3184 KiB
#include <bits/stdc++.h>

using namespace std;
struct ember
{
    int kinek, sorszam;
};
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    ember t[n];
    for(int i=0; i<n; i++)
    {
        cin>>t[i].kinek;
        t[i].sorszam=i;
    }
    vector <bool> v1(n,false);
    int eddigi_leghosszabb=0, mostani_ember, legjobb_kezdes;
    vector <int> v;
    for(int i=0;i<n;i++)
    {   v.clear();
        v1.clear();
        v1.assign(n,false);
        mostani_ember=t[i].kinek;
        v.push_back(t[i].sorszam);
        while(v1[v.back()]==false)
        {   v1[v.back()]=true;
            v.push_back(t[mostani_ember-1].sorszam);
            mostani_ember=t[mostani_ember-1].kinek;
        }
        if(v.size()>eddigi_leghosszabb)
        {
            legjobb_kezdes=v.front();
            eddigi_leghosszabb=v.size();
        }
    }
    cout << legjobb_kezdes+1 << " " << eddigi_leghosszabb-1;



    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva2ms316 KiB
3Elfogadva2ms316 KiB
4Elfogadva2ms500 KiB
5Elfogadva3ms316 KiB
6Elfogadva3ms436 KiB
7Elfogadva3ms428 KiB
8Elfogadva4ms316 KiB
9Elfogadva6ms444 KiB
10Elfogadva2ms316 KiB
11Elfogadva4ms440 KiB
12Elfogadva4ms316 KiB
subtask30/18
13Elfogadva264ms1756 KiB
14Időlimit túllépés577ms2076 KiB
15Időlimit túllépés578ms1856 KiB
16Időlimit túllépés578ms1944 KiB
17Időlimit túllépés591ms2356 KiB
18Időlimit túllépés584ms2484 KiB
19Időlimit túllépés584ms2488 KiB
20Időlimit túllépés584ms2496 KiB
21Időlimit túllépés587ms3184 KiB
22Időlimit túllépés587ms3000 KiB
subtask40/42
23Elfogadva1ms512 KiB
24Elfogadva2ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms500 KiB
27Elfogadva3ms316 KiB
28Elfogadva3ms436 KiB
29Elfogadva3ms428 KiB
30Elfogadva4ms316 KiB
31Elfogadva6ms444 KiB
32Elfogadva2ms316 KiB
33Elfogadva4ms440 KiB
34Elfogadva4ms316 KiB
35Elfogadva264ms1756 KiB
36Időlimit túllépés577ms2076 KiB
37Időlimit túllépés578ms1856 KiB
38Időlimit túllépés578ms1944 KiB
39Időlimit túllépés591ms2356 KiB
40Időlimit túllépés584ms2484 KiB
41Időlimit túllépés584ms2488 KiB
42Időlimit túllépés584ms2496 KiB
43Időlimit túllépés587ms3184 KiB
44Időlimit túllépés587ms3000 KiB
45Elfogadva178ms1844 KiB
46Időlimit túllépés583ms1844 KiB
47Időlimit túllépés583ms1844 KiB
48Időlimit túllépés600ms1844 KiB
49Időlimit túllépés573ms2100 KiB
50Időlimit túllépés587ms2096 KiB
51Időlimit túllépés587ms2100 KiB
52Időlimit túllépés600ms2224 KiB
53Időlimit túllépés583ms2356 KiB
54Időlimit túllépés580ms2480 KiB