230422026-01-16 11:08:16sklausHírlánccpp17Időlimit túllépés 20/80600ms1980 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int>t(n+1);
    for(int i=1; i<=n; i++)cin >> t[i];
    vector<int> marvolt(n+1,0);
    int maxi=0;
    int legjobb=-1;
    for(int i=1; i<=n; i++)
    {
        int most=i;
        int hossz=0;
        while(marvolt[most]!=i)
        {
            marvolt[most]=i;
            hossz++;
            most=t[most];
        }
        if(hossz>maxi) {
            maxi=hossz;
            legjobb=i;
        }
    }
    cout<<legjobb<<" "<<maxi;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva1ms316 KiB
3Elfogadva2ms316 KiB
4Elfogadva2ms316 KiB
5Elfogadva2ms560 KiB
6Elfogadva2ms316 KiB
7Elfogadva2ms316 KiB
8Elfogadva3ms508 KiB
9Elfogadva4ms504 KiB
10Elfogadva2ms500 KiB
11Elfogadva3ms316 KiB
12Elfogadva4ms316 KiB
subtask30/18
13Elfogadva195ms1968 KiB
14Időlimit túllépés584ms1844 KiB
15Időlimit túllépés583ms1960 KiB
16Időlimit túllépés582ms1844 KiB
17Időlimit túllépés584ms1980 KiB
18Időlimit túllépés577ms1844 KiB
19Időlimit túllépés584ms1852 KiB
20Időlimit túllépés580ms1968 KiB
21Időlimit túllépés574ms1844 KiB
22Időlimit túllépés587ms1844 KiB
subtask40/42
23Elfogadva2ms508 KiB
24Elfogadva1ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva2ms560 KiB
28Elfogadva2ms316 KiB
29Elfogadva2ms316 KiB
30Elfogadva3ms508 KiB
31Elfogadva4ms504 KiB
32Elfogadva2ms500 KiB
33Elfogadva3ms316 KiB
34Elfogadva4ms316 KiB
35Elfogadva195ms1968 KiB
36Időlimit túllépés584ms1844 KiB
37Időlimit túllépés583ms1960 KiB
38Időlimit túllépés582ms1844 KiB
39Időlimit túllépés584ms1980 KiB
40Időlimit túllépés577ms1844 KiB
41Időlimit túllépés584ms1852 KiB
42Időlimit túllépés580ms1968 KiB
43Időlimit túllépés574ms1844 KiB
44Időlimit túllépés587ms1844 KiB
45Elfogadva123ms1964 KiB
46Időlimit túllépés523ms1844 KiB
47Időlimit túllépés583ms1844 KiB
48Időlimit túllépés600ms1844 KiB
49Időlimit túllépés578ms1844 KiB
50Időlimit túllépés587ms1844 KiB
51Időlimit túllépés579ms1840 KiB
52Időlimit túllépés600ms1968 KiB
53Időlimit túllépés580ms1844 KiB
54Időlimit túllépés587ms1844 KiB