162282025-04-14 18:17:38AblablablaKét csoportcpp17Wrong answer 15/100300ms17108 KiB
#include <bits/stdc++.h>
using namespace std;

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

	vector<vector<int>> csucsok(n, vector<int>());
	vector<int> fok(n, 0);
	for(int i = 0; i < n; i++){
		while(1){
			int a;
			cin >> a;

			if(a == 0) break;

			a--;
			csucsok[i].push_back(a);
			fok[i]++;
		}
	}

	vector<bool> kettes(n, 0);
	int db = 0;
	int jo = 0;

    for(int i = 0; i < n; i++){
        if(fok[i] >= 2){
            if(kettes[i]){
                kettes[i] = 0;
                db--;
            } else{
                kettes[i] = 1;
                db++;
            }

            for(int x : csucsok[i]){
                if(kettes[x] == kettes[i]){
                    fok[i]++;
                    fok[x]++;
                } else{
                    fok[i]--;
                    fok[x]--;
                }
            }

            jo = 0;
        }

        jo++;

        if(jo == n){
            break;
        }
    }

	cout << db << "\n";
	for(int i = 0; i < n; i++){
		if(kettes[i]){
			cout << i + 1 << " ";
		}
	}
	cout << "\n";
}
SubtaskSumTestVerdictTimeMemory
base15/100
1Accepted0/01ms316 KiB
2Wrong answer0/0108ms6452 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms500 KiB
7Accepted3/31ms316 KiB
8Wrong answer0/21ms500 KiB
9Wrong answer0/32ms316 KiB
10Wrong answer0/32ms452 KiB
11Wrong answer0/32ms444 KiB
12Wrong answer0/310ms996 KiB
13Wrong answer0/313ms824 KiB
14Wrong answer0/314ms820 KiB
15Wrong answer0/6109ms6452 KiB
16Wrong answer0/7127ms6588 KiB
17Wrong answer0/7140ms6644 KiB
18Time limit exceeded0/6224ms12632 KiB
19Time limit exceeded0/6263ms12600 KiB
20Time limit exceeded0/6287ms12852 KiB
21Time limit exceeded0/6289ms17108 KiB
22Time limit exceeded0/7284ms15928 KiB
23Time limit exceeded0/7282ms15156 KiB
24Time limit exceeded0/7300ms15156 KiB