229132026-01-16 08:33:57badamHírlánccpp17Időlimit túllépés 20/80600ms2356 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+1;
    }
    int eddigi_leghosszabb=0, mostani_ember, legjobb_kezdes;
    vector <int> v;
    for(int i=0;i<n;i++)
    {   v.clear();
        mostani_ember=t[i].kinek;
        v.push_back(t[i].sorszam);
        while(find(v.begin(),v.end(),mostani_ember)==v.end())
        {
            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 << " " << eddigi_leghosszabb;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva2ms508 KiB
3Elfogadva2ms508 KiB
4Elfogadva7ms316 KiB
5Elfogadva23ms316 KiB
6Elfogadva23ms428 KiB
7Elfogadva26ms428 KiB
8Elfogadva75ms436 KiB
9Elfogadva188ms316 KiB
10Elfogadva4ms508 KiB
11Elfogadva112ms436 KiB
12Elfogadva149ms440 KiB
subtask30/18
13Elfogadva207ms1860 KiB
14Időlimit túllépés578ms1844 KiB
15Időlimit túllépés578ms1868 KiB
16Időlimit túllépés578ms1844 KiB
17Időlimit túllépés583ms2100 KiB
18Időlimit túllépés592ms2240 KiB
19Időlimit túllépés592ms2100 KiB
20Időlimit túllépés592ms2100 KiB
21Időlimit túllépés588ms2356 KiB
22Időlimit túllépés583ms2356 KiB
subtask40/42
23Elfogadva1ms508 KiB
24Elfogadva2ms508 KiB
25Elfogadva2ms508 KiB
26Elfogadva7ms316 KiB
27Elfogadva23ms316 KiB
28Elfogadva23ms428 KiB
29Elfogadva26ms428 KiB
30Elfogadva75ms436 KiB
31Elfogadva188ms316 KiB
32Elfogadva4ms508 KiB
33Elfogadva112ms436 KiB
34Elfogadva149ms440 KiB
35Elfogadva207ms1860 KiB
36Időlimit túllépés578ms1844 KiB
37Időlimit túllépés578ms1868 KiB
38Időlimit túllépés578ms1844 KiB
39Időlimit túllépés583ms2100 KiB
40Időlimit túllépés592ms2240 KiB
41Időlimit túllépés592ms2100 KiB
42Időlimit túllépés592ms2100 KiB
43Időlimit túllépés588ms2356 KiB
44Időlimit túllépés583ms2356 KiB
45Elfogadva85ms1844 KiB
46Időlimit túllépés584ms1840 KiB
47Időlimit túllépés584ms1852 KiB
48Időlimit túllépés600ms1992 KiB
49Időlimit túllépés587ms2100 KiB
50Időlimit túllépés589ms2064 KiB
51Időlimit túllépés589ms2172 KiB
52Időlimit túllépés600ms1992 KiB
53Időlimit túllépés586ms2356 KiB
54Időlimit túllépés583ms2356 KiB