230372026-01-16 11:03:38badamHírlánccpp17Hibás válasz 0/80134ms3760 KiB
#include <bits/stdc++.h>

using namespace std;
struct ember
{
    int kinek, sorszam;
};
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    ember t[n];
    for(int i=0; i<n; i++)
    {
        cin>>t[i].kinek;
        t[i].sorszam=i;
    }
    vector <bool> v1(n,false);
    int eredmeny[n];
    for(int i=0;i<n;i++) eredmeny[i]=0;
    vector <int> v;
    int leghosszabb_ut=0, legjobb_kezdes, elozo;
    for(int i=0;i<n;i++)
    {
        int jelenlegi=i;
        v.clear();
        v1.assign(n,false);
        while(eredmeny[jelenlegi]==0 and (v1[jelenlegi]==false or v.empty()))
        {   v1[jelenlegi]=true;
            v.push_back(jelenlegi);
            jelenlegi=t[jelenlegi].kinek-1;
        }
        eredmeny[i]=v.size()+eredmeny[jelenlegi];
    }
    for(int i=0;i<n;i++)
    {
        if(eredmeny[i]>leghosszabb_ut)
        {
            leghosszabb_ut=eredmeny[i];
            legjobb_kezdes=i+1;
        }
    }
    cout << legjobb_kezdes<<" "<<leghosszabb_ut-1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Hibás válasz1ms316 KiB
3Hibás válasz1ms316 KiB
4Hibás válasz1ms316 KiB
5Hibás válasz1ms428 KiB
6Hibás válasz1ms316 KiB
7Hibás válasz1ms316 KiB
8Hibás válasz1ms316 KiB
9Hibás válasz1ms324 KiB
10Hibás válasz2ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms316 KiB
subtask30/18
13Hibás válasz90ms2612 KiB
14Hibás válasz103ms2612 KiB
15Hibás válasz114ms2868 KiB
16Hibás válasz115ms2868 KiB
17Hibás válasz125ms3124 KiB
18Hibás válasz128ms3216 KiB
19Hibás válasz127ms3204 KiB
20Hibás válasz127ms3252 KiB
21Hibás válasz133ms3756 KiB
22Hibás válasz134ms3760 KiB
subtask40/42
23Elfogadva1ms316 KiB
24Hibás válasz1ms316 KiB
25Hibás válasz1ms316 KiB
26Hibás válasz1ms316 KiB
27Hibás válasz1ms428 KiB
28Hibás válasz1ms316 KiB
29Hibás válasz1ms316 KiB
30Hibás válasz1ms316 KiB
31Hibás válasz1ms324 KiB
32Hibás válasz2ms316 KiB
33Hibás válasz1ms316 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz90ms2612 KiB
36Hibás válasz103ms2612 KiB
37Hibás válasz114ms2868 KiB
38Hibás válasz115ms2868 KiB
39Hibás válasz125ms3124 KiB
40Hibás válasz128ms3216 KiB
41Hibás válasz127ms3204 KiB
42Hibás válasz127ms3252 KiB
43Hibás válasz133ms3756 KiB
44Hibás válasz134ms3760 KiB
45Hibás válasz85ms2612 KiB
46Hibás válasz93ms2612 KiB
47Hibás válasz101ms2628 KiB
48Hibás válasz105ms2608 KiB
49Hibás válasz114ms2868 KiB
50Hibás válasz119ms3028 KiB
51Hibás válasz115ms3004 KiB
52Hibás válasz122ms2836 KiB
53Hibás válasz120ms3100 KiB
54Hibás válasz131ms3252 KiB