185632025-10-27 10:08:58KristófHírláncpython3Runtime error 0/8016ms3260 KiB
#include <iostream>
#include <vector>
using namespace std;

vector<int> graph;
vector<bool> visited;
vector<int> length_of_message;
void dfs(int s)
{
visited[s]=true;
if(length_of_message[graph[s]]!=-1)
    {
    length_of_message[s]=length_of_message[graph[s]]+1;
    return;
    }
if(visited[graph[s]] )
    {
    int cnt=1;
    int i=graph[s];

    while(i!=s && cnt<10)
        {
        //cout<<i<<" "<<s<<endl;
        cnt++;
        i=graph[i];
        }
    length_of_message[i]=cnt;
    i=graph[s];

    while(i!=s)
        {
        length_of_message[i]=cnt;
        i=graph[i];
        }
    }
//cout<<"a";
if(!visited[graph[s]])
    dfs(graph[s]);
if(length_of_message[s]==-1)
    {
    length_of_message[s]=length_of_message[graph[s]]+1;
    }
return;
}


int main()
{
    int n;
    cin>>n;
    graph.resize(n+1);
    length_of_message.resize(n+1,-1);
    visited.resize(n+1,false);
    for(int i=1;i<=n;i++)
        {
        cin>>graph[i];
        }
    int max=-1,start;
    for(int i=1;i<=n;i++)
        {
        if(!visited[i])
            {
            dfs(i);
            }
        if(length_of_message[i]>max)
            {
            max=length_of_message[i];
            start=i;
            }
        }
    cout<<start<<" "<<max;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Runtime error14ms2872 KiB
subtask20/20
2Runtime error16ms2868 KiB
3Runtime error16ms2868 KiB
4Runtime error16ms2868 KiB
5Runtime error16ms2996 KiB
6Runtime error16ms2868 KiB
7Runtime error16ms2884 KiB
8Runtime error16ms2856 KiB
9Runtime error14ms3060 KiB
10Runtime error14ms3012 KiB
11Runtime error16ms3048 KiB
12Runtime error14ms2868 KiB
subtask30/18
13Runtime error16ms3260 KiB
14Runtime error16ms2868 KiB
15Runtime error16ms3056 KiB
16Runtime error16ms2868 KiB
17Runtime error16ms2884 KiB
18Runtime error14ms3028 KiB
19Runtime error16ms2972 KiB
20Runtime error16ms2816 KiB
21Runtime error14ms2876 KiB
22Runtime error16ms2868 KiB
subtask40/42
23Runtime error16ms3004 KiB
24Runtime error16ms2868 KiB
25Runtime error16ms2868 KiB
26Runtime error16ms2868 KiB
27Runtime error16ms2996 KiB
28Runtime error16ms2868 KiB
29Runtime error16ms2884 KiB
30Runtime error16ms2856 KiB
31Runtime error14ms3060 KiB
32Runtime error14ms3012 KiB
33Runtime error16ms3048 KiB
34Runtime error14ms2868 KiB
35Runtime error16ms3260 KiB
36Runtime error16ms2868 KiB
37Runtime error16ms3056 KiB
38Runtime error16ms2868 KiB
39Runtime error16ms2884 KiB
40Runtime error14ms3028 KiB
41Runtime error16ms2972 KiB
42Runtime error16ms2816 KiB
43Runtime error14ms2876 KiB
44Runtime error16ms2868 KiB
45Runtime error14ms3036 KiB
46Runtime error16ms2952 KiB
47Runtime error14ms2868 KiB
48Runtime error16ms2888 KiB
49Runtime error14ms2960 KiB
50Runtime error16ms2880 KiB
51Runtime error14ms2868 KiB
52Runtime error16ms3036 KiB
53Runtime error16ms2868 KiB
54Runtime error14ms3040 KiB