210942026-01-12 11:31:16SzBeatrixHírlánccpp17Időlimit túllépés 0/80601ms16064 KiB
#include <iostream>
#include <queue>

using namespace std;

int main()
{
    int N, c;
    cin>>N;
    int a[N];
    queue<int> q;
    for(int i=0; i<N; i++)
    {
        cin>>a[i];a[i]--;
    }
    int v[N]={0};
    int b[N][N]={0};
    for(int i=0; i<N; i++)
    {
        for(int j=0; j<N; j++)
        {
            b[i][j]=0;
        }
    }
    for(int i=0; i<N; i++)
    {
        c=a[i];
        b[i][c]=1;
    }
    int maxim=0, x, db=0, db2=0;
    for(int i=0; i<N; i++)
    {
        fill(v, v+N,0);
        q.push(i);
        v[i]=1;
        while(!q.empty())
        {
            x=q.front();
            q.pop();
            for(int y=0; y<N; y++)
            {
                if(b[x][y]==1&&v[y]==0)
                {
                    q.push(y);
                    v[y]=1;
                    db++;
                }
            }
            if(db>maxim)
            {
                maxim=db;
                db2=i;
            }
        }
        db=0;
    }
    cout<<db2+1<<" "<<maxim+1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Elfogadva100ms15924 KiB
3Elfogadva155ms16064 KiB
4Elfogadva490ms15868 KiB
5Időlimit túllépés601ms15852 KiB
6Időlimit túllépés587ms15924 KiB
7Időlimit túllépés574ms15924 KiB
8Időlimit túllépés587ms15924 KiB
9Időlimit túllépés587ms15924 KiB
10Elfogadva432ms15924 KiB
11Időlimit túllépés584ms15872 KiB
12Időlimit túllépés577ms15924 KiB
subtask30/18
13Futási hiba71ms1832 KiB
14Futási hiba76ms2100 KiB
15Futási hiba71ms1844 KiB
16Futási hiba71ms1844 KiB
17Futási hiba71ms1816 KiB
18Futási hiba71ms1844 KiB
19Futási hiba71ms1856 KiB
20Futási hiba71ms1844 KiB
21Futási hiba74ms1844 KiB
22Futási hiba71ms1796 KiB
subtask40/42
23Elfogadva1ms316 KiB
24Elfogadva100ms15924 KiB
25Elfogadva155ms16064 KiB
26Elfogadva490ms15868 KiB
27Időlimit túllépés601ms15852 KiB
28Időlimit túllépés587ms15924 KiB
29Időlimit túllépés574ms15924 KiB
30Időlimit túllépés587ms15924 KiB
31Időlimit túllépés587ms15924 KiB
32Elfogadva432ms15924 KiB
33Időlimit túllépés584ms15872 KiB
34Időlimit túllépés577ms15924 KiB
35Futási hiba71ms1832 KiB
36Futási hiba76ms2100 KiB
37Futási hiba71ms1844 KiB
38Futási hiba71ms1844 KiB
39Futási hiba71ms1816 KiB
40Futási hiba71ms1844 KiB
41Futási hiba71ms1856 KiB
42Futási hiba71ms1844 KiB
43Futási hiba74ms1844 KiB
44Futási hiba71ms1796 KiB
45Futási hiba71ms1848 KiB
46Futási hiba71ms1844 KiB
47Futási hiba71ms1844 KiB
48Futási hiba71ms1808 KiB
49Futási hiba71ms1844 KiB
50Futási hiba71ms1784 KiB
51Futási hiba71ms1844 KiB
52Futási hiba71ms1856 KiB
53Futási hiba71ms1844 KiB
54Futási hiba71ms1848 KiB