229822026-01-16 10:12:32bombinigusiniHírlánccpp17Time limit exceeded 20/80600ms2152 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, x, y;
    cin>>n;
    vector<int> v1(n+1);
    for(int i=1; i<=n; i++)
    {
        cin>>v1[i];
    }
    int megoldas[n+1]={};
    for(int i=1; i<=n; i++)
    {
        bool volt[n+1]={};
        int z=i;
        while(volt[z]==false)
        {
            megoldas[i]++;
            volt[z]=true;
            z=v1[z];
        }
    }
    int maxi=-1, maxindex;
    for(int i=1; i<=n; i++)
    {
        if(maxi<megoldas[i])
        {
            maxi=megoldas[i];
            maxindex=i;
        }
    }
    cout<<maxindex<<" "<<maxi;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask220/20
2Accepted2ms508 KiB
3Accepted2ms316 KiB
4Accepted2ms500 KiB
5Accepted3ms316 KiB
6Accepted2ms316 KiB
7Accepted2ms316 KiB
8Accepted3ms316 KiB
9Accepted4ms316 KiB
10Accepted2ms316 KiB
11Accepted3ms316 KiB
12Accepted4ms316 KiB
subtask30/18
13Time limit exceeded600ms2100 KiB
14Time limit exceeded600ms1992 KiB
15Time limit exceeded600ms1992 KiB
16Time limit exceeded600ms2012 KiB
17Time limit exceeded587ms1992 KiB
18Time limit exceeded587ms1984 KiB
19Time limit exceeded588ms2100 KiB
20Time limit exceeded588ms1992 KiB
21Time limit exceeded591ms2100 KiB
22Time limit exceeded591ms2100 KiB
subtask40/42
23Accepted1ms316 KiB
24Accepted2ms508 KiB
25Accepted2ms316 KiB
26Accepted2ms500 KiB
27Accepted3ms316 KiB
28Accepted2ms316 KiB
29Accepted2ms316 KiB
30Accepted3ms316 KiB
31Accepted4ms316 KiB
32Accepted2ms316 KiB
33Accepted3ms316 KiB
34Accepted4ms316 KiB
35Time limit exceeded600ms2100 KiB
36Time limit exceeded600ms1992 KiB
37Time limit exceeded600ms1992 KiB
38Time limit exceeded600ms2012 KiB
39Time limit exceeded587ms1992 KiB
40Time limit exceeded587ms1984 KiB
41Time limit exceeded588ms2100 KiB
42Time limit exceeded588ms1992 KiB
43Time limit exceeded591ms2100 KiB
44Time limit exceeded591ms2100 KiB
45Time limit exceeded588ms2112 KiB
46Time limit exceeded587ms1988 KiB
47Time limit exceeded589ms2152 KiB
48Time limit exceeded600ms2100 KiB
49Time limit exceeded587ms1980 KiB
50Time limit exceeded587ms1984 KiB
51Time limit exceeded587ms2104 KiB
52Time limit exceeded600ms1988 KiB
53Time limit exceeded583ms1984 KiB
54Time limit exceeded583ms2100 KiB