209202026-01-11 13:15:12szjHírlánccpp17Hibás válasz 0/80600ms2612 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    //ifstream cin("f.txt");
    int n, i, a;
    cin >> n;
    int t[n], elj[n]={};
    bool volt[n]={}, volt2[n];
    for(i=0; i<n; i++)
    {
       cin >> t[i];
       t[i]--;
       volt[t[i]]=1;
    }
    queue<int>q;
    for(i=0; i<n; i++)
    {
        if(!volt[i])
        {

            fill(volt2, volt2+n, 0);
            a=i;
            volt[a]=1;
            while(!volt2[a])
            {
                volt2[a]=1;
                q.push(a);
                a=t[a];
            }
            while(!q.empty())
            {
                elj[q.front()]=q.size();
                q.pop();
            }
        }
    }
    int ma=-1, maloc;
    for(i=0; i<n; i++)
    {
       if(elj[i]>ma)
       {
           ma=elj[i];
           maloc=i+1;
       }
    }
    cout << maloc << " " << ma;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Elfogadva1ms316 KiB
3Elfogadva2ms316 KiB
4Elfogadva2ms316 KiB
5Elfogadva2ms316 KiB
6Elfogadva2ms316 KiB
7Elfogadva3ms584 KiB
8Elfogadva3ms316 KiB
9Elfogadva4ms316 KiB
10Hibás válasz1ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms316 KiB
subtask30/18
13Hibás válasz68ms1928 KiB
14Hibás válasz68ms2104 KiB
15Hibás válasz71ms1952 KiB
16Hibás válasz68ms2100 KiB
17Hibás válasz71ms2124 KiB
18Hibás válasz70ms1964 KiB
19Hibás válasz70ms2100 KiB
20Hibás válasz70ms2100 KiB
21Hibás válasz70ms2100 KiB
22Hibás válasz71ms2100 KiB
subtask40/42
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva2ms316 KiB
28Elfogadva2ms316 KiB
29Elfogadva3ms584 KiB
30Elfogadva3ms316 KiB
31Elfogadva4ms316 KiB
32Hibás válasz1ms316 KiB
33Hibás válasz1ms316 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz68ms1928 KiB
36Hibás válasz68ms2104 KiB
37Hibás válasz71ms1952 KiB
38Hibás válasz68ms2100 KiB
39Hibás válasz71ms2124 KiB
40Hibás válasz70ms1964 KiB
41Hibás válasz70ms2100 KiB
42Hibás válasz70ms2100 KiB
43Hibás válasz70ms2100 KiB
44Hibás válasz71ms2100 KiB
45Elfogadva446ms2308 KiB
46Időlimit túllépés586ms2548 KiB
47Időlimit túllépés583ms2336 KiB
48Időlimit túllépés600ms2356 KiB
49Időlimit túllépés583ms2356 KiB
50Időlimit túllépés579ms2356 KiB
51Időlimit túllépés582ms2436 KiB
52Időlimit túllépés600ms2260 KiB
53Időlimit túllépés578ms2356 KiB
54Időlimit túllépés577ms2612 KiB