214312026-01-13 08:41:19SzBeatrixHírlánccpp17Hibás válasz 0/8072ms16180 KiB
#include <iostream>
#include <queue>
#include <vector>

using namespace std;

int main()
{
    int N, c, sz;
    cin>>N;
    int a[N];
    queue<char> q;
    for(int i=0; i<N; i++)
    {
        cin>>a[i];a[i]--;
    }
    int v[N]={};
    int b[N][N];
    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;
    vector<int> d;
    for(int i=0; i<N; i++)
    {
        for(int j=1; j<=N; j++)
        {
            if(i==a[i])
               {
                   sz++;
               }
        }
        if(sz==0)
        {
            d.push_back(i);
        }
        sz=0;
    }
    for(int i=0; i<d.size(); 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
2Hibás válasz23ms15924 KiB
3Hibás válasz26ms15924 KiB
4Hibás válasz21ms15944 KiB
5Hibás válasz26ms16172 KiB
6Hibás válasz26ms15924 KiB
7Hibás válasz24ms16076 KiB
8Hibás válasz24ms15924 KiB
9Hibás válasz26ms15828 KiB
10Hibás válasz23ms15924 KiB
11Hibás válasz23ms16116 KiB
12Hibás válasz26ms16180 KiB
subtask30/18
13Futási hiba71ms1792 KiB
14Futási hiba71ms1940 KiB
15Futási hiba72ms2024 KiB
16Futási hiba71ms1964 KiB
17Futási hiba72ms1844 KiB
18Futási hiba71ms1844 KiB
19Futási hiba71ms1840 KiB
20Futási hiba71ms1832 KiB
21Futási hiba71ms1844 KiB
22Futási hiba71ms1844 KiB
subtask40/42
23Elfogadva2ms316 KiB
24Hibás válasz23ms15924 KiB
25Hibás válasz26ms15924 KiB
26Hibás válasz21ms15944 KiB
27Hibás válasz26ms16172 KiB
28Hibás válasz26ms15924 KiB
29Hibás válasz24ms16076 KiB
30Hibás válasz24ms15924 KiB
31Hibás válasz26ms15828 KiB
32Hibás válasz23ms15924 KiB
33Hibás válasz23ms16116 KiB
34Hibás válasz26ms16180 KiB
35Futási hiba71ms1792 KiB
36Futási hiba71ms1940 KiB
37Futási hiba72ms2024 KiB
38Futási hiba71ms1964 KiB
39Futási hiba72ms1844 KiB
40Futási hiba71ms1844 KiB
41Futási hiba71ms1840 KiB
42Futási hiba71ms1832 KiB
43Futási hiba71ms1844 KiB
44Futási hiba71ms1844 KiB
45Futási hiba72ms1844 KiB
46Futási hiba71ms1844 KiB
47Futási hiba71ms1840 KiB
48Futási hiba71ms1824 KiB
49Futási hiba71ms1908 KiB
50Futási hiba71ms1868 KiB
51Futási hiba71ms1840 KiB
52Futási hiba71ms1776 KiB
53Futási hiba71ms1960 KiB
54Futási hiba71ms1844 KiB