209672026-01-11 21:52:11emoke013Hírlánccpp17Futási hiba 20/8071ms1220 KiB
#include <iostream>

using namespace std;

int v[200000];
int n;

void beolvas()
{
    cin>>n;
    for (int i=1; i<=n; i++)
        cin>>v[i];
}

void bejar(int kcs, int &db)
{
    bool jart[20000]={0};
    jart[kcs]=true;
    while (jart[v[kcs]] == 0)
        if (v[kcs] != 0) db++, kcs=v[kcs], jart[kcs]=true;
}

int main()
{
    beolvas();
    int kcs, maxi=0;
    for (int i=1; i<=n; i++)
    {
        int db=1;
        bejar(i,db);
        if (db>maxi) maxi=db, kcs=i;
    }
    cout<<kcs<<" "<<maxi;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva2ms316 KiB
3Elfogadva2ms316 KiB
4Elfogadva2ms316 KiB
5Elfogadva3ms316 KiB
6Elfogadva3ms316 KiB
7Elfogadva3ms408 KiB
8Elfogadva4ms528 KiB
9Elfogadva4ms500 KiB
10Elfogadva2ms316 KiB
11Elfogadva4ms316 KiB
12Elfogadva4ms316 KiB
subtask30/18
13Futási hiba68ms1064 KiB
14Futási hiba71ms1220 KiB
15Futási hiba68ms1016 KiB
16Futási hiba70ms1156 KiB
17Futási hiba68ms1072 KiB
18Futási hiba68ms1196 KiB
19Futási hiba68ms1076 KiB
20Futási hiba68ms1076 KiB
21Futási hiba68ms1072 KiB
22Futási hiba68ms1040 KiB
subtask40/42
23Elfogadva1ms316 KiB
24Elfogadva2ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva3ms316 KiB
28Elfogadva3ms316 KiB
29Elfogadva3ms408 KiB
30Elfogadva4ms528 KiB
31Elfogadva4ms500 KiB
32Elfogadva2ms316 KiB
33Elfogadva4ms316 KiB
34Elfogadva4ms316 KiB
35Futási hiba68ms1064 KiB
36Futási hiba71ms1220 KiB
37Futási hiba68ms1016 KiB
38Futási hiba70ms1156 KiB
39Futási hiba68ms1072 KiB
40Futási hiba68ms1196 KiB
41Futási hiba68ms1076 KiB
42Futási hiba68ms1076 KiB
43Futási hiba68ms1072 KiB
44Futási hiba68ms1040 KiB
45Futási hiba68ms1076 KiB
46Futási hiba68ms1092 KiB
47Futási hiba68ms1176 KiB
48Futási hiba68ms1144 KiB
49Futási hiba68ms1076 KiB
50Futási hiba68ms1072 KiB
51Futási hiba68ms1076 KiB
52Futási hiba68ms1048 KiB
53Futási hiba68ms1076 KiB
54Futási hiba68ms1132 KiB