229052026-01-16 08:18:21ZsoltHírlánccpp17Időlimit túllépés 20/80601ms12864 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,x;
    cin>>n;
    vector<vector<int>>g(n+1);
    vector<int>utak(n+1,0);
    for(int i=1; i<=n; i++)
    {
        cin>>x;
        g[x].push_back(i);
        utak[i]=x;
    }
    int maxdb=0,db,k;
    vector<int>volt(n+1,0);
    for(int i=1; i<=n; i++)
    {
       x=i;
       fill(volt.begin(),volt.end(),0);
       volt[x]++;
       while(volt[x]<2)
       {
            x=utak[x];
            volt[x]++;
       }
       db=accumulate(volt.begin(),volt.end(),0)-1;
       if(db>maxdb)
       {
            k=i;
            maxdb=db;
       }
    }
    cout<<k<<" "<<maxdb;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms500 KiB
subtask220/20
2Elfogadva4ms316 KiB
3Elfogadva4ms512 KiB
4Elfogadva4ms316 KiB
5Elfogadva6ms316 KiB
6Elfogadva6ms332 KiB
7Elfogadva6ms316 KiB
8Elfogadva8ms500 KiB
9Elfogadva9ms316 KiB
10Elfogadva4ms520 KiB
11Elfogadva8ms316 KiB
12Elfogadva8ms528 KiB
subtask30/18
13Időlimit túllépés578ms12820 KiB
14Időlimit túllépés579ms12784 KiB
15Időlimit túllépés578ms12860 KiB
16Időlimit túllépés579ms12740 KiB
17Időlimit túllépés582ms12864 KiB
18Időlimit túllépés583ms12852 KiB
19Időlimit túllépés583ms12816 KiB
20Időlimit túllépés583ms12864 KiB
21Időlimit túllépés583ms12844 KiB
22Időlimit túllépés583ms12716 KiB
subtask40/42
23Elfogadva1ms500 KiB
24Elfogadva4ms316 KiB
25Elfogadva4ms512 KiB
26Elfogadva4ms316 KiB
27Elfogadva6ms316 KiB
28Elfogadva6ms332 KiB
29Elfogadva6ms316 KiB
30Elfogadva8ms500 KiB
31Elfogadva9ms316 KiB
32Elfogadva4ms520 KiB
33Elfogadva8ms316 KiB
34Elfogadva8ms528 KiB
35Időlimit túllépés578ms12820 KiB
36Időlimit túllépés579ms12784 KiB
37Időlimit túllépés578ms12860 KiB
38Időlimit túllépés579ms12740 KiB
39Időlimit túllépés582ms12864 KiB
40Időlimit túllépés583ms12852 KiB
41Időlimit túllépés583ms12816 KiB
42Időlimit túllépés583ms12864 KiB
43Időlimit túllépés583ms12844 KiB
44Időlimit túllépés583ms12716 KiB
45Időlimit túllépés580ms10744 KiB
46Időlimit túllépés580ms10544 KiB
47Időlimit túllépés580ms10548 KiB
48Időlimit túllépés600ms10472 KiB
49Időlimit túllépés583ms10564 KiB
50Időlimit túllépés583ms10484 KiB
51Időlimit túllépés583ms11060 KiB
52Időlimit túllépés601ms11240 KiB
53Időlimit túllépés574ms10548 KiB
54Időlimit túllépés574ms10500 KiB