35512023-02-28 21:29:29HorakZsofiÁtvágás (75 pont)cpp11Elfogadva 75/75142ms5224 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin>>n;
	vector<int>fszam(n+1);
	for(int i=0; i<n+1; i++){
		fszam[i]=0;
	}
	for(int i=1; i<n; i++){
		int a, b;
		cin>>a>>b;
		fszam[a]++;
		fszam[b]++;
	}
	int szaml=0;
	int maxi=0;
for(int i=1; i<=n; i++){
	if(fszam[i]>2){
		szaml+=fszam[i]-2;
	}
	if(maxi<fszam[i]){
		maxi=fszam[i];
	}
}

cout<<szaml<<" "<<n-1-maxi << '\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1808 KiB
2Elfogadva0/03ms2004 KiB
3Elfogadva0/08ms2416 KiB
4Elfogadva4/43ms2296 KiB
5Elfogadva4/43ms2300 KiB
6Elfogadva4/43ms2432 KiB
7Elfogadva4/43ms2644 KiB
8Elfogadva4/43ms2724 KiB
9Elfogadva4/43ms2752 KiB
10Elfogadva4/4107ms4356 KiB
11Elfogadva4/4115ms4476 KiB
12Elfogadva4/4129ms4556 KiB
13Elfogadva4/4142ms4684 KiB
14Elfogadva4/4133ms4768 KiB
15Elfogadva4/4133ms4948 KiB
16Elfogadva4/4135ms4948 KiB
17Elfogadva4/4134ms5012 KiB
18Elfogadva5/5133ms5008 KiB
19Elfogadva6/6133ms5012 KiB
20Elfogadva6/6133ms5224 KiB
21Elfogadva2/23ms3948 KiB