229822026-01-16 10:12:32bombinigusiniHírlánccpp17Időlimit túllépés 20/80600ms2152 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);
    for(int i=1; i<=n; i++)
    {
        cin>>v1[i];
    }
    int megoldas[n+1]={};
    for(int i=1; i<=n; i++)
    {
        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
subtask220/20
2Elfogadva2ms508 KiB
3Elfogadva2ms316 KiB
4Elfogadva2ms500 KiB
5Elfogadva3ms316 KiB
6Elfogadva2ms316 KiB
7Elfogadva2ms316 KiB
8Elfogadva3ms316 KiB
9Elfogadva4ms316 KiB
10Elfogadva2ms316 KiB
11Elfogadva3ms316 KiB
12Elfogadva4ms316 KiB
subtask30/18
13Időlimit túllépés600ms2100 KiB
14Időlimit túllépés600ms1992 KiB
15Időlimit túllépés600ms1992 KiB
16Időlimit túllépés600ms2012 KiB
17Időlimit túllépés587ms1992 KiB
18Időlimit túllépés587ms1984 KiB
19Időlimit túllépés588ms2100 KiB
20Időlimit túllépés588ms1992 KiB
21Időlimit túllépés591ms2100 KiB
22Időlimit túllépés591ms2100 KiB
subtask40/42
23Elfogadva1ms316 KiB
24Elfogadva2ms508 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms500 KiB
27Elfogadva3ms316 KiB
28Elfogadva2ms316 KiB
29Elfogadva2ms316 KiB
30Elfogadva3ms316 KiB
31Elfogadva4ms316 KiB
32Elfogadva2ms316 KiB
33Elfogadva3ms316 KiB
34Elfogadva4ms316 KiB
35Időlimit túllépés600ms2100 KiB
36Időlimit túllépés600ms1992 KiB
37Időlimit túllépés600ms1992 KiB
38Időlimit túllépés600ms2012 KiB
39Időlimit túllépés587ms1992 KiB
40Időlimit túllépés587ms1984 KiB
41Időlimit túllépés588ms2100 KiB
42Időlimit túllépés588ms1992 KiB
43Időlimit túllépés591ms2100 KiB
44Időlimit túllépés591ms2100 KiB
45Időlimit túllépés588ms2112 KiB
46Időlimit túllépés587ms1988 KiB
47Időlimit túllépés589ms2152 KiB
48Időlimit túllépés600ms2100 KiB
49Időlimit túllépés587ms1980 KiB
50Időlimit túllépés587ms1984 KiB
51Időlimit túllépés587ms2104 KiB
52Időlimit túllépés600ms1988 KiB
53Időlimit túllépés583ms1984 KiB
54Időlimit túllépés583ms2100 KiB