199702025-12-30 18:38:31BikficcHírláncpython3Futási hiba 0/8016ms3148 KiB
#include <iostream>
#include <vector>
using namespace std;
int n;
vector <int> v(n+1);
vector <int> lat(n+1);

int bejar(int k)
{
    int nr=0;
    for (int i=1; i<=n; i++)
    {
        lat[i]=false;
    }
    do
    {
        lat[k]=true;
        k=v[k];
        nr++;
    }
    while (!lat[k]);
    return nr;
}

int main()
{
    cin >> n;
    int nr;
    for (int i=1; i<=n; i++)
    {
        cin >> v[i];
    }
    int max=0, csp=0;
    for (int i=1; i<=n; i++)
    {
        nr=bejar(i);
        if (nr > max)
        {
            max=nr;
            csp=i;
        }
    }
    cout << csp << " " << max;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba14ms2868 KiB
subtask20/20
2Futási hiba16ms3064 KiB
3Futási hiba16ms2868 KiB
4Futási hiba14ms2868 KiB
5Futási hiba14ms2884 KiB
6Futási hiba14ms2956 KiB
7Futási hiba14ms3008 KiB
8Futási hiba14ms3028 KiB
9Futási hiba16ms3016 KiB
10Futási hiba16ms2868 KiB
11Futási hiba16ms2868 KiB
12Futási hiba16ms2868 KiB
subtask30/18
13Futási hiba14ms2936 KiB
14Futási hiba16ms2860 KiB
15Futási hiba14ms2852 KiB
16Futási hiba16ms2868 KiB
17Futási hiba16ms3148 KiB
18Futási hiba16ms2868 KiB
19Futási hiba16ms2860 KiB
20Futási hiba16ms2888 KiB
21Futási hiba16ms2864 KiB
22Futási hiba14ms2936 KiB
subtask40/42
23Futási hiba14ms2868 KiB
24Futási hiba16ms3064 KiB
25Futási hiba16ms2868 KiB
26Futási hiba14ms2868 KiB
27Futási hiba14ms2884 KiB
28Futási hiba14ms2956 KiB
29Futási hiba14ms3008 KiB
30Futási hiba14ms3028 KiB
31Futási hiba16ms3016 KiB
32Futási hiba16ms2868 KiB
33Futási hiba16ms2868 KiB
34Futási hiba16ms2868 KiB
35Futási hiba14ms2936 KiB
36Futási hiba16ms2860 KiB
37Futási hiba14ms2852 KiB
38Futási hiba16ms2868 KiB
39Futási hiba16ms3148 KiB
40Futási hiba16ms2868 KiB
41Futási hiba16ms2860 KiB
42Futási hiba16ms2888 KiB
43Futási hiba16ms2864 KiB
44Futási hiba14ms2936 KiB
45Futási hiba16ms2872 KiB
46Futási hiba14ms2868 KiB
47Futási hiba14ms2824 KiB
48Futási hiba16ms2872 KiB
49Futási hiba14ms3052 KiB
50Futási hiba14ms2868 KiB
51Futási hiba14ms3004 KiB
52Futási hiba14ms3056 KiB
53Futási hiba14ms3064 KiB
54Futási hiba16ms2868 KiB