189602025-11-13 11:09:40ercseferencHírlánccpp17Runtime error 0/80600ms4436 KiB
#include <bits/stdc++.h>
using namespace std;
vector<int>a,sor,ind;
vector<bool>c;
int k;
void halfile(){
    for(int i=0; i<c.size(); i++)c[i]=0;}
void nez(int x, int y){
    k++; c[x]=1;
    if(!c[a[x]])nez(a[x],y);
    else {sor.push_back(k);ind.push_back(y);}}
int main()
{
    int n; cin>>n; a.resize(n+1); c.resize(n+1);
    vector<bool>b(n+1);
    for(int i=1; i<=n; i++){cin>>a[i]; b[a[i]]=1;}
    for(int i=1; i<=n; i++){
        if(!b[i]){halfile(); k=0; nez(i,i);}}
    int m=0,mi;
    for(int i=0; i<sor.size(); i++){
        if(sor[i]>m){m=sor[i]; mi=i;}}
    cout<<ind[mi]<<" "<<sor[mi];
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/20
2Accepted4ms316 KiB
3Accepted4ms316 KiB
4Accepted6ms500 KiB
5Accepted7ms556 KiB
6Accepted6ms316 KiB
7Accepted6ms428 KiB
8Accepted8ms508 KiB
9Accepted10ms368 KiB
10Runtime error2ms316 KiB
11Runtime error2ms604 KiB
12Runtime error2ms608 KiB
subtask30/18
13Runtime error71ms2384 KiB
14Runtime error74ms2384 KiB
15Runtime error71ms2400 KiB
16Runtime error72ms2356 KiB
17Runtime error72ms2356 KiB
18Runtime error75ms2460 KiB
19Runtime error71ms2384 KiB
20Runtime error72ms2368 KiB
21Runtime error72ms2356 KiB
22Runtime error72ms2356 KiB
subtask40/42
23Accepted1ms316 KiB
24Accepted4ms316 KiB
25Accepted4ms316 KiB
26Accepted6ms500 KiB
27Accepted7ms556 KiB
28Accepted6ms316 KiB
29Accepted6ms428 KiB
30Accepted8ms508 KiB
31Accepted10ms368 KiB
32Runtime error2ms316 KiB
33Runtime error2ms604 KiB
34Runtime error2ms608 KiB
35Runtime error71ms2384 KiB
36Runtime error74ms2384 KiB
37Runtime error71ms2400 KiB
38Runtime error72ms2356 KiB
39Runtime error72ms2356 KiB
40Runtime error75ms2460 KiB
41Runtime error71ms2384 KiB
42Runtime error72ms2368 KiB
43Runtime error72ms2356 KiB
44Runtime error72ms2356 KiB
45Time limit exceeded595ms2356 KiB
46Time limit exceeded595ms2352 KiB
47Time limit exceeded595ms2356 KiB
48Time limit exceeded600ms2636 KiB
49Time limit exceeded591ms2868 KiB
50Time limit exceeded591ms3384 KiB
51Time limit exceeded591ms3276 KiB
52Time limit exceeded600ms3408 KiB
53Time limit exceeded588ms3892 KiB
54Time limit exceeded588ms4436 KiB