169402025-05-17 11:33:24algoproKét csoportcpp17Időlimit túllépés 0/100398ms20372 KiB
// UUID: d43e2550-5949-4be8-b295-37f8a0102773
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin >> n;
    vector<vector<int>> hate(n);
    vector<int> counter(n,0);
    vector<int> v(n);
    for (int i=0; i<n; i++) {
        int a;
        cin >> a;
        while (a!=0) {
            hate[i].push_back(a-1);
            counter[i]++;
            cin >> a;
        }
    }
    int k=n;
    vector<int> groups(n,0);
    while (k>0) {
        if (counter[v[k-1]]<2) {
            v.pop_back();
        }
        else {
            for (int i:hate[v[k-1]]) {
                if (groups[i]==groups[v[k-1]]) {
                    counter[i]--;
                    counter[v[k-1]]--;
                }
                else {
                    counter[i]++;
                    counter[v[k-1]]++;
                }
            }
            groups[v[k-1]]=1-groups[v[k-1]];
        }
    }
    int m=0;
    for (int i=0; i<n; i++) {
        if (groups[i]==0) {
            m++;
        }
    }
    cout << m << "\n";
    for (int i=0; i<n; i++) {
        if (groups[i]==0) {
            cout << i+1 << " ";
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/100
1Időlimit túllépés0/0384ms316 KiB
2Időlimit túllépés0/0384ms6968 KiB
3Időlimit túllépés0/3384ms316 KiB
4Időlimit túllépés0/3384ms508 KiB
5Időlimit túllépés0/3384ms316 KiB
6Időlimit túllépés0/3382ms316 KiB
7Időlimit túllépés0/3384ms500 KiB
8Időlimit túllépés0/2386ms316 KiB
9Időlimit túllépés0/3398ms316 KiB
10Időlimit túllépés0/3389ms320 KiB
11Időlimit túllépés0/3386ms316 KiB
12Időlimit túllépés0/3381ms1040 KiB
13Időlimit túllépés0/3379ms1028 KiB
14Időlimit túllépés0/3382ms1024 KiB
15Időlimit túllépés0/6391ms6976 KiB
16Időlimit túllépés0/7397ms7012 KiB
17Időlimit túllépés0/7358ms6856 KiB
18Időlimit túllépés0/6391ms13572 KiB
19Időlimit túllépés0/6395ms13556 KiB
20Időlimit túllépés0/6358ms13500 KiB
21Időlimit túllépés0/6375ms20372 KiB
22Időlimit túllépés0/7397ms20160 KiB
23Időlimit túllépés0/7358ms20316 KiB
24Időlimit túllépés0/7372ms20224 KiB