137372025-01-08 15:54:59ercseferencFertőzési sorozat (50 pont)cpp17Wrong answer 42/5023ms1528 KiB
#include <bits/stdc++.h>
using namespace std;
struct ember{vector<int>kim; int tav[501]={}; bool van;};;
int main()
{
    int n,m,k,x,y; //ifstream f("szamok.txt");
    cin>>n>>m>>k;
    int kezd[k]; vector<int>l1,l2; vector<ember>a(n+1);
    for(int i=0; i<k; i++){cin>>kezd[i];}
    for(int i=0; i<m; i++){cin>>x>>y;
        a[x].kim.push_back(y);
        a[y].kim.push_back(x);}
    for(int i=0; i<k; i++){
        l1.clear(); l2.clear(); l1.push_back(kezd[i]);
        for(int j=1; j<=n; j++){a[j].van=0;}
        a[kezd[i]].van=1; int p=1; bool nincs=0;
        a[kezd[i]].tav[kezd[i]]=-1;
        while(!nincs){
            for(int j=0; j<l1.size(); j++){
                for(int v=0; v<a[l1[j]].kim.size(); v++){
                    if(a[a[l1[j]].kim[v]].van==0){
                        l2.push_back(a[l1[j]].kim[v]);
                        a[a[l1[j]].kim[v]].van=1;
                        a[kezd[i]].tav[a[l1[j]].kim[v]]=p;}}}
            if(l2.size()==0)nincs=1;
            l1.clear(); l1=l2; l2.clear(); p++;}}
    vector<int>megold; int s,maxi,mini;
    for(int i=1; i<=n; i++){
        s=0; maxi=0; mini=1000;
        if(a[kezd[0]].tav[i]==0 || a[kezd[0]].tav[i]==-1)s+=100;
        if(a[kezd[0]].tav[i]>maxi)maxi=a[kezd[0]].tav[i];
        if(a[kezd[0]].tav[i]<mini)mini=a[kezd[0]].tav[i];
        for(int j=1; j<k; j++){
            if(a[kezd[j]].tav[i]==0 || a[kezd[j]].tav[i]==-1)s+=100;
            if(a[kezd[j]].tav[i]<a[kezd[j-1]].tav[i])s+=100;
            if(a[kezd[j]].tav[i]!=a[kezd[j-1]].tav[i])s++;
            if(a[kezd[j]].tav[i]>maxi)maxi=a[kezd[j]].tav[i];
            if(a[kezd[j]].tav[i]<mini)mini=a[kezd[j]].tav[i];}
        if(maxi-mini>1)s+=100;
        if(s<2)megold.push_back(i);}
    cout<<megold.size()<<endl;
    for(int i=0; i<megold.size(); i++){cout<<megold[i]<<" ";}
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base42/50
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted0/02ms1016 KiB
4Wrong answer0/21ms316 KiB
5Accepted2/21ms564 KiB
6Accepted2/22ms820 KiB
7Accepted2/22ms820 KiB
8Accepted2/22ms888 KiB
9Wrong answer0/22ms820 KiB
10Accepted2/22ms1332 KiB
11Wrong answer0/11ms492 KiB
12Accepted2/22ms1332 KiB
13Accepted2/22ms1332 KiB
14Accepted2/22ms1332 KiB
15Accepted2/22ms1204 KiB
16Accepted2/22ms1332 KiB
17Accepted2/22ms1336 KiB
18Wrong answer0/12ms1528 KiB
19Accepted1/12ms1332 KiB
20Accepted1/12ms1332 KiB
21Accepted1/14ms1332 KiB
22Accepted1/14ms1200 KiB
23Wrong answer0/14ms1332 KiB
24Accepted1/14ms1432 KiB
25Accepted1/14ms1524 KiB
26Accepted1/14ms1528 KiB
27Accepted1/13ms1332 KiB
28Accepted1/13ms1336 KiB
29Accepted1/13ms1332 KiB
30Accepted1/13ms1332 KiB
31Accepted1/13ms1336 KiB
32Accepted1/13ms1332 KiB
33Wrong answer0/123ms1432 KiB
34Accepted1/13ms1432 KiB
35Accepted1/13ms1332 KiB
36Accepted1/13ms1340 KiB
37Accepted1/13ms1332 KiB
38Accepted1/13ms1432 KiB
39Accepted1/13ms1332 KiB
40Accepted1/113ms1524 KiB