230672026-01-16 11:34:38bombinigusiniHírlánccpp17Hibás válasz 0/80600ms2548 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, x, y;
    cin>>n;
    vector<int> v1(n+1);
    bool kap[n+1]={};
    for(int i=1; i<=n; i++)
    {
        cin>>v1[i];
        kap[v1[i]]=true;
    }
    int megoldas[n+1]={};
    for(int i=1; i<=n; i++)
    {
        if(kap[i]==false){
        bool volt[n+1]={};
        int z=i;
        while(volt[z]==false)
        {
            megoldas[i]++;
            volt[z]=true;
            z=v1[z];
        }
    }
    }
    int maxi=-1, maxindex;
    for(int i=1; i<=n; i++)
    {
        if(maxi<megoldas[i])
        {
            maxi=megoldas[i];
            maxindex=i;
        }
    }
    cout<<maxindex<<" "<<maxi;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Elfogadva1ms316 KiB
3Elfogadva1ms512 KiB
4Elfogadva1ms316 KiB
5Elfogadva2ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva2ms316 KiB
9Elfogadva2ms316 KiB
10Hibás válasz1ms500 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms316 KiB
subtask30/18
13Hibás válasz26ms2176 KiB
14Hibás válasz25ms2176 KiB
15Hibás válasz25ms2176 KiB
16Hibás válasz25ms2192 KiB
17Hibás válasz26ms2100 KiB
18Hibás válasz26ms2100 KiB
19Hibás válasz25ms2180 KiB
20Hibás válasz25ms2100 KiB
21Hibás válasz25ms2100 KiB
22Hibás válasz25ms2292 KiB
subtask40/42
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms512 KiB
26Elfogadva1ms316 KiB
27Elfogadva2ms316 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva2ms316 KiB
31Elfogadva2ms316 KiB
32Hibás válasz1ms500 KiB
33Hibás válasz1ms316 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz26ms2176 KiB
36Hibás válasz25ms2176 KiB
37Hibás válasz25ms2176 KiB
38Hibás válasz25ms2192 KiB
39Hibás válasz26ms2100 KiB
40Hibás válasz26ms2100 KiB
41Hibás válasz25ms2180 KiB
42Hibás válasz25ms2100 KiB
43Hibás válasz25ms2100 KiB
44Hibás válasz25ms2292 KiB
45Elfogadva398ms2352 KiB
46Időlimit túllépés508ms2180 KiB
47Időlimit túllépés584ms2180 KiB
48Időlimit túllépés600ms2176 KiB
49Időlimit túllépés587ms2548 KiB
50Időlimit túllépés592ms2356 KiB
51Időlimit túllépés589ms2356 KiB
52Időlimit túllépés575ms2176 KiB
53Időlimit túllépés578ms2356 KiB
54Időlimit túllépés587ms2356 KiB