230422026-01-16 11:08:16sklausHírlánccpp17Time limit exceeded 20/80600ms1980 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int>t(n+1);
    for(int i=1; i<=n; i++)cin >> t[i];
    vector<int> marvolt(n+1,0);
    int maxi=0;
    int legjobb=-1;
    for(int i=1; i<=n; i++)
    {
        int most=i;
        int hossz=0;
        while(marvolt[most]!=i)
        {
            marvolt[most]=i;
            hossz++;
            most=t[most];
        }
        if(hossz>maxi) {
            maxi=hossz;
            legjobb=i;
        }
    }
    cout<<legjobb<<" "<<maxi;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask220/20
2Accepted1ms316 KiB
3Accepted2ms316 KiB
4Accepted2ms316 KiB
5Accepted2ms560 KiB
6Accepted2ms316 KiB
7Accepted2ms316 KiB
8Accepted3ms508 KiB
9Accepted4ms504 KiB
10Accepted2ms500 KiB
11Accepted3ms316 KiB
12Accepted4ms316 KiB
subtask30/18
13Accepted195ms1968 KiB
14Time limit exceeded584ms1844 KiB
15Time limit exceeded583ms1960 KiB
16Time limit exceeded582ms1844 KiB
17Time limit exceeded584ms1980 KiB
18Time limit exceeded577ms1844 KiB
19Time limit exceeded584ms1852 KiB
20Time limit exceeded580ms1968 KiB
21Time limit exceeded574ms1844 KiB
22Time limit exceeded587ms1844 KiB
subtask40/42
23Accepted2ms508 KiB
24Accepted1ms316 KiB
25Accepted2ms316 KiB
26Accepted2ms316 KiB
27Accepted2ms560 KiB
28Accepted2ms316 KiB
29Accepted2ms316 KiB
30Accepted3ms508 KiB
31Accepted4ms504 KiB
32Accepted2ms500 KiB
33Accepted3ms316 KiB
34Accepted4ms316 KiB
35Accepted195ms1968 KiB
36Time limit exceeded584ms1844 KiB
37Time limit exceeded583ms1960 KiB
38Time limit exceeded582ms1844 KiB
39Time limit exceeded584ms1980 KiB
40Time limit exceeded577ms1844 KiB
41Time limit exceeded584ms1852 KiB
42Time limit exceeded580ms1968 KiB
43Time limit exceeded574ms1844 KiB
44Time limit exceeded587ms1844 KiB
45Accepted123ms1964 KiB
46Time limit exceeded523ms1844 KiB
47Time limit exceeded583ms1844 KiB
48Time limit exceeded600ms1844 KiB
49Time limit exceeded578ms1844 KiB
50Time limit exceeded587ms1844 KiB
51Time limit exceeded579ms1840 KiB
52Time limit exceeded600ms1968 KiB
53Time limit exceeded580ms1844 KiB
54Time limit exceeded587ms1844 KiB