45442023-03-29 14:05:15MatematikaÁtvágás (75 pont)cpp17Részben helyes 71/75142ms5240 KiB
// Source: https://usaco.guide/general/io

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

int main() {
	int n, be, be2, bambusz=0, csillag=0;
	cin >> n;
	vector<int> vec(n);
	for(int i=0; i<n-1; i++)
	{
		cin >> be >> be2;
		vec[be]++;
		vec[be2]++;
	}
	for(int i=0; i<n; i++)
	{
		if(vec[i]>csillag)
		{
			csillag=vec[i];
		}
	}
	csillag=n-1-csillag;
	for(int i=0; i<n; i++)
	{
		vec[i]=vec[i]-2;
		if(vec[i]<0)
		{
			vec[i]=0;
		}
		bambusz=bambusz+vec[i];
		
	}
	cout << bambusz << " " << csillag;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base71/75
1Elfogadva0/03ms1816 KiB
2Elfogadva0/03ms2200 KiB
3Elfogadva0/08ms2436 KiB
4Elfogadva4/43ms2556 KiB
5Elfogadva4/43ms2768 KiB
6Elfogadva4/42ms2848 KiB
7Elfogadva4/43ms2740 KiB
8Részben helyes2/43ms2760 KiB
9Részben helyes2/43ms2852 KiB
10Elfogadva4/4108ms4332 KiB
11Elfogadva4/4119ms4400 KiB
12Elfogadva4/4130ms4760 KiB
13Elfogadva4/4135ms4700 KiB
14Elfogadva4/4135ms4680 KiB
15Elfogadva4/4136ms4900 KiB
16Elfogadva4/4136ms4952 KiB
17Elfogadva4/4142ms5048 KiB
18Elfogadva5/5136ms5240 KiB
19Elfogadva6/6135ms5172 KiB
20Elfogadva6/6135ms5172 KiB
21Elfogadva2/23ms3820 KiB