71102023-12-30 17:05:02tomi7Parti (75 pont)cpp17Időlimit túllépés 44/75400ms4784 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){
	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;
		/*	for(int ii=0;ii<n;ii++){
				cout<< azaz[ii]<<' ';
				cout<<a[i].first<<' '<<a[i].second<<'\n';
			}
			cout << endl;*/
			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]++;
	}
	cout<<ezazooooyeah(n)<<'\n';
	for(int i=0;i<n;i++){
		if(azaz[i]>=2){
			cout<<i+1<<' ';
		}
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base44/75
1Elfogadva0/03ms1876 KiB
2Időlimit túllépés0/0400ms2276 KiB
3Elfogadva3/33ms2384 KiB
4Elfogadva3/33ms2492 KiB
5Hibás válasz0/33ms2708 KiB
6Elfogadva3/33ms2924 KiB
7Elfogadva3/33ms3004 KiB
8Elfogadva4/43ms3008 KiB
9Elfogadva4/43ms3120 KiB
10Elfogadva4/44ms3152 KiB
11Elfogadva4/43ms3224 KiB
12Elfogadva4/44ms3240 KiB
13Elfogadva4/47ms3424 KiB
14Elfogadva4/48ms3356 KiB
15Időlimit túllépés0/4400ms3460 KiB
16Időlimit túllépés0/4365ms3732 KiB
17Időlimit túllépés0/4365ms4476 KiB
18Időlimit túllépés0/4374ms4608 KiB
19Időlimit túllépés0/4345ms4396 KiB
20Időlimit túllépés0/4354ms4564 KiB
21Időlimit túllépés0/4352ms4784 KiB
22Elfogadva4/43ms3992 KiB