9686 2024. 02. 26 16:16:29 norbertvida Parti (75 pont) cpp11 Elfogadva 75/75 39ms 12260 KiB
#include <bits/stdc++.h>

using namespace std;

int main() {
    iostream::sync_with_stdio(0);
    cin.tie(0);
    int N;
    cin >> N;
    vector<int> edgesA(N), edgesB(N);
    vector<int> invitee_counter(N, 0);
    for(int i = 0, a, b; i < N; ++i) {
        cin >> edgesA[i] >> edgesB[i];
        --edgesA[i];
        --edgesB[i];
        ++invitee_counter[edgesA[i]];
        ++invitee_counter[edgesB[i]];
    }
    list<int> nodes;
    for(int i = 0; i < N; ++i) nodes.push_back(i);
    bool changes = true;
    while(nodes.size() > 0 && changes) {
        auto it = nodes.begin();
        changes = false;
        while(it != nodes.end()) {
            if(invitee_counter[*it] >= 2) {
                ++it;
                continue;
            }
            changes = true;
            --invitee_counter[edgesA[*it]];
            --invitee_counter[edgesB[*it]];
            auto del_it = it;
            ++it;
            nodes.erase(del_it);
        }
    }
    vector<int> nodes_out;
    nodes_out.reserve(nodes.size());
    for(int x : nodes) nodes_out.push_back(x);
    sort(nodes_out.begin(), nodes_out.end());
    cout << nodes_out.size() << "\n";
    for(auto n : nodes_out) cout << n + 1 << " ";
    cout << "\n";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 2012 KiB
2 Elfogadva 0/0 20ms 6520 KiB
3 Elfogadva 3/3 3ms 2264 KiB
4 Elfogadva 3/3 3ms 2472 KiB
5 Elfogadva 3/3 3ms 2600 KiB
6 Elfogadva 3/3 3ms 2788 KiB
7 Elfogadva 3/3 3ms 2872 KiB
8 Elfogadva 4/4 3ms 2892 KiB
9 Elfogadva 4/4 3ms 2908 KiB
10 Elfogadva 4/4 3ms 2952 KiB
11 Elfogadva 4/4 3ms 2904 KiB
12 Elfogadva 4/4 3ms 2956 KiB
13 Elfogadva 4/4 4ms 3128 KiB
14 Elfogadva 4/4 4ms 3252 KiB
15 Elfogadva 4/4 20ms 7288 KiB
16 Elfogadva 4/4 24ms 8244 KiB
17 Elfogadva 4/4 28ms 9136 KiB
18 Elfogadva 4/4 32ms 10276 KiB
19 Elfogadva 4/4 35ms 10988 KiB
20 Elfogadva 4/4 39ms 12260 KiB
21 Elfogadva 4/4 39ms 12036 KiB
22 Elfogadva 4/4 3ms 3364 KiB