229132026-01-16 08:33:57badamHírlánccpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask220/20
2Accepted2ms508 KiB
3Accepted2ms508 KiB
4Accepted7ms316 KiB
5Accepted23ms316 KiB
6Accepted23ms428 KiB
7Accepted26ms428 KiB
8Accepted75ms436 KiB
9Accepted188ms316 KiB
10Accepted4ms508 KiB
11Accepted112ms436 KiB
12Accepted149ms440 KiB
subtask30/18
13Accepted207ms1860 KiB
14Time limit exceeded578ms1844 KiB
15Time limit exceeded578ms1868 KiB
16Time limit exceeded578ms1844 KiB
17Time limit exceeded583ms2100 KiB
18Time limit exceeded592ms2240 KiB
19Time limit exceeded592ms2100 KiB
20Time limit exceeded592ms2100 KiB
21Time limit exceeded588ms2356 KiB
22Time limit exceeded583ms2356 KiB
subtask40/42
23Accepted1ms508 KiB
24Accepted2ms508 KiB
25Accepted2ms508 KiB
26Accepted7ms316 KiB
27Accepted23ms316 KiB
28Accepted23ms428 KiB
29Accepted26ms428 KiB
30Accepted75ms436 KiB
31Accepted188ms316 KiB
32Accepted4ms508 KiB
33Accepted112ms436 KiB
34Accepted149ms440 KiB
35Accepted207ms1860 KiB
36Time limit exceeded578ms1844 KiB
37Time limit exceeded578ms1868 KiB
38Time limit exceeded578ms1844 KiB
39Time limit exceeded583ms2100 KiB
40Time limit exceeded592ms2240 KiB
41Time limit exceeded592ms2100 KiB
42Time limit exceeded592ms2100 KiB
43Time limit exceeded588ms2356 KiB
44Time limit exceeded583ms2356 KiB
45Accepted85ms1844 KiB
46Time limit exceeded584ms1840 KiB
47Time limit exceeded584ms1852 KiB
48Time limit exceeded600ms1992 KiB
49Time limit exceeded587ms2100 KiB
50Time limit exceeded589ms2064 KiB
51Time limit exceeded589ms2172 KiB
52Time limit exceeded600ms1992 KiB
53Time limit exceeded586ms2356 KiB
54Time limit exceeded583ms2356 KiB