189602025-11-13 11:09:40ercseferencHírlánccpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Elfogadva4ms316 KiB
3Elfogadva4ms316 KiB
4Elfogadva6ms500 KiB
5Elfogadva7ms556 KiB
6Elfogadva6ms316 KiB
7Elfogadva6ms428 KiB
8Elfogadva8ms508 KiB
9Elfogadva10ms368 KiB
10Futási hiba2ms316 KiB
11Futási hiba2ms604 KiB
12Futási hiba2ms608 KiB
subtask30/18
13Futási hiba71ms2384 KiB
14Futási hiba74ms2384 KiB
15Futási hiba71ms2400 KiB
16Futási hiba72ms2356 KiB
17Futási hiba72ms2356 KiB
18Futási hiba75ms2460 KiB
19Futási hiba71ms2384 KiB
20Futási hiba72ms2368 KiB
21Futási hiba72ms2356 KiB
22Futási hiba72ms2356 KiB
subtask40/42
23Elfogadva1ms316 KiB
24Elfogadva4ms316 KiB
25Elfogadva4ms316 KiB
26Elfogadva6ms500 KiB
27Elfogadva7ms556 KiB
28Elfogadva6ms316 KiB
29Elfogadva6ms428 KiB
30Elfogadva8ms508 KiB
31Elfogadva10ms368 KiB
32Futási hiba2ms316 KiB
33Futási hiba2ms604 KiB
34Futási hiba2ms608 KiB
35Futási hiba71ms2384 KiB
36Futási hiba74ms2384 KiB
37Futási hiba71ms2400 KiB
38Futási hiba72ms2356 KiB
39Futási hiba72ms2356 KiB
40Futási hiba75ms2460 KiB
41Futási hiba71ms2384 KiB
42Futási hiba72ms2368 KiB
43Futási hiba72ms2356 KiB
44Futási hiba72ms2356 KiB
45Időlimit túllépés595ms2356 KiB
46Időlimit túllépés595ms2352 KiB
47Időlimit túllépés595ms2356 KiB
48Időlimit túllépés600ms2636 KiB
49Időlimit túllépés591ms2868 KiB
50Időlimit túllépés591ms3384 KiB
51Időlimit túllépés591ms3276 KiB
52Időlimit túllépés600ms3408 KiB
53Időlimit túllépés588ms3892 KiB
54Időlimit túllépés588ms4436 KiB