229552026-01-16 09:35:28badamHírlánccpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask220/20
2Accepted2ms316 KiB
3Accepted2ms316 KiB
4Accepted2ms500 KiB
5Accepted3ms316 KiB
6Accepted3ms436 KiB
7Accepted3ms428 KiB
8Accepted4ms316 KiB
9Accepted6ms444 KiB
10Accepted2ms316 KiB
11Accepted4ms440 KiB
12Accepted4ms316 KiB
subtask30/18
13Accepted264ms1756 KiB
14Time limit exceeded577ms2076 KiB
15Time limit exceeded578ms1856 KiB
16Time limit exceeded578ms1944 KiB
17Time limit exceeded591ms2356 KiB
18Time limit exceeded584ms2484 KiB
19Time limit exceeded584ms2488 KiB
20Time limit exceeded584ms2496 KiB
21Time limit exceeded587ms3184 KiB
22Time limit exceeded587ms3000 KiB
subtask40/42
23Accepted1ms512 KiB
24Accepted2ms316 KiB
25Accepted2ms316 KiB
26Accepted2ms500 KiB
27Accepted3ms316 KiB
28Accepted3ms436 KiB
29Accepted3ms428 KiB
30Accepted4ms316 KiB
31Accepted6ms444 KiB
32Accepted2ms316 KiB
33Accepted4ms440 KiB
34Accepted4ms316 KiB
35Accepted264ms1756 KiB
36Time limit exceeded577ms2076 KiB
37Time limit exceeded578ms1856 KiB
38Time limit exceeded578ms1944 KiB
39Time limit exceeded591ms2356 KiB
40Time limit exceeded584ms2484 KiB
41Time limit exceeded584ms2488 KiB
42Time limit exceeded584ms2496 KiB
43Time limit exceeded587ms3184 KiB
44Time limit exceeded587ms3000 KiB
45Accepted178ms1844 KiB
46Time limit exceeded583ms1844 KiB
47Time limit exceeded583ms1844 KiB
48Time limit exceeded600ms1844 KiB
49Time limit exceeded573ms2100 KiB
50Time limit exceeded587ms2096 KiB
51Time limit exceeded587ms2100 KiB
52Time limit exceeded600ms2224 KiB
53Time limit exceeded583ms2356 KiB
54Time limit exceeded580ms2480 KiB