41012023-03-14 15:22:14pyramisElágazás nélküli úton levő települések (50 pont)cpp11Wrong answer 25/5028ms5780 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    cin>>n;

    int m;
    cin>>m;

    vector<int> utak[n+1];

    int honnan, hova;
    for(int i=0; i<m; i++){
        cin>>honnan;
        cin>>hova;

        utak[honnan].push_back(hova);
        utak[hova].push_back(honnan);
    }

    vector<int> zsakfaluk;
    for(int i=0; i<=n; i++){
        if(utak[i].size()==1)
            zsakfaluk.push_back(i);
    }

    //for(int x : zsakfaluk){
      //  cout<<x<<endl;
    //}
    int elozo;
    int aktualis;
    vector<int> megoldas;
    for(int x : zsakfaluk){
        aktualis = utak[x][0];
        elozo = x;
        megoldas.push_back(aktualis);
        while(utak[aktualis].size()==2){
            if(utak[aktualis][0]!=elozo){
                    elozo=aktualis;
                aktualis=utak[aktualis][0];
            }
            else{
                elozo=aktualis;
                aktualis=utak[aktualis][1];
            }
            megoldas.push_back(aktualis);
        }
    }

    sort(megoldas.begin(),megoldas.end());
    cout<<megoldas.size()<<endl;
    for(int x: megoldas){
        cout<<x<<" ";
    }


    return 0;
}
SubtaskSumTestVerdictTimeMemory
base25/50
1Accepted0/03ms1816 KiB
2Accepted0/028ms3960 KiB
3Wrong answer0/23ms2212 KiB
4Wrong answer0/23ms2328 KiB
5Accepted2/23ms2404 KiB
6Accepted2/22ms2400 KiB
7Accepted2/23ms2528 KiB
8Accepted2/24ms2940 KiB
9Accepted2/26ms3396 KiB
10Accepted2/28ms3576 KiB
11Accepted2/214ms3984 KiB
12Accepted2/216ms4064 KiB
13Wrong answer0/34ms3464 KiB
14Wrong answer0/34ms3628 KiB
15Wrong answer0/36ms3932 KiB
16Wrong answer0/36ms4384 KiB
17Wrong answer0/313ms4652 KiB
18Wrong answer0/314ms4844 KiB
19Wrong answer0/317ms5092 KiB
20Accepted3/328ms5532 KiB
21Accepted3/328ms5572 KiB
22Accepted3/328ms5780 KiB