7176 2024. 01. 01 20:03:39 tomi7 Parti (75 pont) cpp17 Hibás válasz 72/75 75ms 7348 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

vector<int> azaz;
	vector<pair<int, int>> a;
int ezazooooyeah(int n){
	bool b=false;
	for(int i=0;i<n;i++){
		if(azaz[i]==1 || azaz[i]==0){
		//	cout << i << endl;
			azaz[a[i].first-1]--;
			azaz[a[i].second-1]--;
			azaz[i]=-1;
			b=true;
		/*	for(int ii=0;ii<n;ii++){
				cout<< azaz[ii]<<' ';
				cout<<a[i].first<<' '<<a[i].second<<'\n';
			}
			cout << endl;*/
		}
	}
	if(b){
	return ezazooooyeah(n);
	}
	int valasz=0;
	for(int i=0;i<n;i++){
		if(azaz[i]>=2){
			valasz++;
		}
	}
	return valasz;
}

int main() {
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		pair<int, int> x;
		cin>>x.first>>x.second;
		a.push_back(x);
		azaz.push_back(0);
	}
	for(int i=0;i<n;i++){
		azaz[a[i].first-1]++;
		azaz[a[i].second-1]++;
	}
	bool b=true;
	cout<<ezazooooyeah(n)<<'\n';
	for(int i=0;i<n;i++){
		if(azaz[i]>=2){
			cout<<i+1<<' ';
			b=false;
		}
	}
	if(b){
		cout<<0<<'\n';
	}
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 72/75
1 Elfogadva 0/0 3ms 1872 KiB
2 Elfogadva 0/0 37ms 3760 KiB
3 Elfogadva 3/3 3ms 2488 KiB
4 Elfogadva 3/3 3ms 2672 KiB
5 Hibás válasz 0/3 3ms 2888 KiB
6 Elfogadva 3/3 3ms 2900 KiB
7 Elfogadva 3/3 3ms 2976 KiB
8 Elfogadva 4/4 3ms 3104 KiB
9 Elfogadva 4/4 3ms 3344 KiB
10 Elfogadva 4/4 4ms 3452 KiB
11 Elfogadva 4/4 3ms 3528 KiB
12 Elfogadva 4/4 4ms 3624 KiB
13 Elfogadva 4/4 4ms 3512 KiB
14 Elfogadva 4/4 4ms 3768 KiB
15 Elfogadva 4/4 37ms 5180 KiB
16 Elfogadva 4/4 45ms 5300 KiB
17 Elfogadva 4/4 52ms 6504 KiB
18 Elfogadva 4/4 59ms 6724 KiB
19 Elfogadva 4/4 67ms 7112 KiB
20 Elfogadva 4/4 74ms 7292 KiB
21 Elfogadva 4/4 75ms 7348 KiB
22 Elfogadva 4/4 3ms 4112 KiB