228782026-01-15 23:06:58emoke013Fertőzési sorozat (50 pont)cpp17Wrong answer 42/50187ms1524 KiB
#include <bits/stdc++.h>
using namespace std;

int n, m,k;
int a[501][501];

int bj[501],os[501],v[500];
void beolvas()
{
    int x, y;
    cin>>n>>m>>k;
    for (int i=1; i<=k; i++)
        cin>>v[i];
    for (int i=1; i<=m; i++)
    {
        cin>>x>>y;
        a[x][y]=a[y][x]=1;
    }
}

void szelessegi(int kcs, int d[501])
{
    bool jart[501]={0};
    int os[501]={0};
    int elso=1, utolso=1;
    jart[kcs]=1;
    bj[elso]=kcs;
    os[elso]=0;
    while (elso<=utolso)
    {
        for (int i=1; i<=n; i++)
            if (a[bj[elso]][i]==1 && jart[i]==0)
            {
                utolso++;
                bj[utolso]=i;
                jart[i]=1;
                os[i]=bj[elso];
                d[i]=d[bj[elso]]+1;
            }
        elso++;
    }
    //for (int i=1; i<=n; i++) cout<<d[i]<<" ";
    //cout<<endl;
}

int main()
{
    beolvas();
    int ans[501],db=0;
    for(int kezd=1; kezd<=n; kezd++)
    {
        int d[501]={0};
        szelessegi(kezd,d);
        /*
        int mini=n+1, maxi=0;
        for(int i=1; i<=k; i++)
        {
            mini=min(mini,d[v[i]]);
            maxi=max(maxi,d[v[i]]);
        }
        */
        bool jo=1;
        for(int i=1; i<k; i++)
        {
            if (d[v[i]]>d[v[i+1]]) jo=0;
            if (d[v[i+1]]-d[v[i]]>1) jo=0;
        }

        if(jo) ans[db++]=kezd;

    }
    cout<<db<<"\n";
    for(int i=0; i<db; i++)
        cout<<ans[i]<<" ";
    cout<<"\n";

}
SubtaskSumTestVerdictTimeMemory
base42/50
1Accepted0/02ms316 KiB
2Accepted0/02ms316 KiB
3Accepted0/028ms1012 KiB
4Accepted2/22ms316 KiB
5Accepted2/24ms564 KiB
6Accepted2/226ms904 KiB
7Accepted2/226ms912 KiB
8Accepted2/227ms908 KiB
9Accepted2/228ms908 KiB
10Accepted2/2185ms1388 KiB
11Accepted1/11ms316 KiB
12Accepted2/2175ms1396 KiB
13Accepted2/2175ms1328 KiB
14Accepted2/2174ms1392 KiB
15Accepted2/2175ms1388 KiB
16Accepted2/2175ms1332 KiB
17Accepted2/2173ms1388 KiB
18Accepted1/1175ms1388 KiB
19Accepted1/1177ms1524 KiB
20Accepted1/1174ms1332 KiB
21Accepted1/1185ms1392 KiB
22Accepted1/1185ms1392 KiB
23Accepted1/1186ms1388 KiB
24Wrong answer0/1185ms1388 KiB
25Accepted1/1184ms1332 KiB
26Accepted1/1184ms1388 KiB
27Wrong answer0/1185ms1392 KiB
28Wrong answer0/1185ms1524 KiB
29Accepted1/1185ms1392 KiB
30Wrong answer0/1185ms1332 KiB
31Wrong answer0/1185ms1384 KiB
32Accepted1/1185ms1332 KiB
33Accepted1/1187ms1332 KiB
34Wrong answer0/1185ms1332 KiB
35Wrong answer0/1185ms1524 KiB
36Wrong answer0/1185ms1388 KiB
37Accepted1/1185ms1332 KiB
38Accepted1/1185ms1388 KiB
39Accepted1/1185ms1332 KiB
40Accepted1/1185ms1404 KiB