214312026-01-13 08:41:19SzBeatrixHírlánccpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/20
2Wrong answer23ms15924 KiB
3Wrong answer26ms15924 KiB
4Wrong answer21ms15944 KiB
5Wrong answer26ms16172 KiB
6Wrong answer26ms15924 KiB
7Wrong answer24ms16076 KiB
8Wrong answer24ms15924 KiB
9Wrong answer26ms15828 KiB
10Wrong answer23ms15924 KiB
11Wrong answer23ms16116 KiB
12Wrong answer26ms16180 KiB
subtask30/18
13Runtime error71ms1792 KiB
14Runtime error71ms1940 KiB
15Runtime error72ms2024 KiB
16Runtime error71ms1964 KiB
17Runtime error72ms1844 KiB
18Runtime error71ms1844 KiB
19Runtime error71ms1840 KiB
20Runtime error71ms1832 KiB
21Runtime error71ms1844 KiB
22Runtime error71ms1844 KiB
subtask40/42
23Accepted2ms316 KiB
24Wrong answer23ms15924 KiB
25Wrong answer26ms15924 KiB
26Wrong answer21ms15944 KiB
27Wrong answer26ms16172 KiB
28Wrong answer26ms15924 KiB
29Wrong answer24ms16076 KiB
30Wrong answer24ms15924 KiB
31Wrong answer26ms15828 KiB
32Wrong answer23ms15924 KiB
33Wrong answer23ms16116 KiB
34Wrong answer26ms16180 KiB
35Runtime error71ms1792 KiB
36Runtime error71ms1940 KiB
37Runtime error72ms2024 KiB
38Runtime error71ms1964 KiB
39Runtime error72ms1844 KiB
40Runtime error71ms1844 KiB
41Runtime error71ms1840 KiB
42Runtime error71ms1832 KiB
43Runtime error71ms1844 KiB
44Runtime error71ms1844 KiB
45Runtime error72ms1844 KiB
46Runtime error71ms1844 KiB
47Runtime error71ms1840 KiB
48Runtime error71ms1824 KiB
49Runtime error71ms1908 KiB
50Runtime error71ms1868 KiB
51Runtime error71ms1840 KiB
52Runtime error71ms1776 KiB
53Runtime error71ms1960 KiB
54Runtime error71ms1844 KiB