7400 2024. 01. 08 14:06:37 madvir Elágazás nélküli úton levő települések (50 pont) cpp17 Hibás válasz 36/50 300ms 11924 KiB
#include <iostream>
#include <set>
#include <iterator>

using namespace std;

int main()
{
    int n, m, honnan, hova;
    cin >> n >> m;
    set<int> tel[n+1], zsak, elerheto;
    set<int>::iterator ptr, ptr2, ptr3;

    for(int i=1; i<=m; i++) {
        cin >> honnan;
        cin >> hova;
        tel[honnan].insert(hova);
        tel[hova].insert(honnan);
    }

    for(int i=1; i<=n; i++) {
        if(tel[i].size()==1) {
            zsak.insert(i);
        }
    }

    int tart=0, utolso;
    for(ptr=zsak.begin(); ptr!=zsak.end(); ptr++) {
        ptr2=tel[*ptr].begin();
        tart=*ptr2;
        elerheto.insert(tart);
        while(tel[tart].size()==2) {

            ptr2=tel[tart].begin();
            if(*ptr2==*ptr) {
                ptr2=tel[tart].end();
                tel[tart].erase(*ptr);
                ptr2=tel[tart].begin();
            }
            tart=*ptr2;
            elerheto.insert(tart);
        }
    }


    cout << elerheto.size() << endl;

    //ptr=elerheto.end();
    //utolso=*ptr;
    //elerheto.erase(utolso);

    for(ptr=elerheto.begin(); ptr!=elerheto.end(); ptr++) {
        cout << *ptr << " ";
    }
    //cout << utolso;


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 36/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 39ms 10440 KiB
3 Hibás válasz 0/2 3ms 2152 KiB
4 Elfogadva 2/2 3ms 2256 KiB
5 Elfogadva 2/2 3ms 2468 KiB
6 Elfogadva 2/2 3ms 2648 KiB
7 Elfogadva 2/2 3ms 2740 KiB
8 Elfogadva 2/2 4ms 3576 KiB
9 Elfogadva 2/2 7ms 4240 KiB
10 Elfogadva 2/2 10ms 5044 KiB
11 Elfogadva 2/2 19ms 7056 KiB
12 Elfogadva 2/2 19ms 7100 KiB
13 Elfogadva 3/3 4ms 3368 KiB
14 Időlimit túllépés 0/3 300ms 2548 KiB
15 Hibás válasz 0/3 7ms 4244 KiB
16 Időlimit túllépés 0/3 300ms 3052 KiB
17 Elfogadva 3/3 17ms 6728 KiB
18 Hibás válasz 0/3 17ms 7032 KiB
19 Elfogadva 3/3 21ms 7988 KiB
20 Elfogadva 3/3 37ms 11400 KiB
21 Elfogadva 3/3 41ms 11924 KiB
22 Elfogadva 3/3 39ms 11924 KiB