250632026-02-17 18:16:14sscrazyyParti (75 pont)cpp17Hibás válasz 72/7579ms1708 KiB
// Party Invitations — Iterative Elimination O(N²)
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<pair<int,int>> wish(n + 1);
    for (int i = 1; i <= n; i++)
        cin >> wish[i].first >> wish[i].second;

    vector<bool> invited(n + 1, true);
    bool changed = true;

    while (changed) {
        changed = false;
        // Count supporters for each person
        vector<int> support(n + 1, 0);
        for (int i = 1; i <= n; i++) {
            if (!invited[i]) continue;
            support[wish[i].first]++;
            support[wish[i].second]++;
        }
        // Remove anyone with < 2 supporters
        for (int i = 1; i <= n; i++) {
            if (invited[i] && support[i] < 2) {
                invited[i] = false;
                changed = true;
            }
        }
    }

    vector<int> result;
    for (int i = 1; i <= n; i++)
        if (invited[i]) result.push_back(i);

    cout << result.size() << endl;
    for (int i = 0; i < (int)result.size(); i++)
        cout << result[i] << (i+1 < (int)result.size() ? " " : "\n");
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base72/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/039ms1132 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Hibás válasz0/31ms384 KiB
6Elfogadva3/31ms360 KiB
7Elfogadva3/31ms528 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/42ms388 KiB
11Elfogadva4/42ms316 KiB
12Elfogadva4/43ms556 KiB
13Elfogadva4/43ms316 KiB
14Elfogadva4/44ms316 KiB
15Elfogadva4/439ms1124 KiB
16Elfogadva4/446ms1160 KiB
17Elfogadva4/454ms1212 KiB
18Elfogadva4/463ms1488 KiB
19Elfogadva4/471ms1528 KiB
20Elfogadva4/478ms1708 KiB
21Elfogadva4/479ms1708 KiB
22Elfogadva4/41ms316 KiB