4544 2023. 03. 29 14:05:15 Matematika Átvágás (75 pont) cpp17 Részben helyes 71/75 142ms 5240 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 Összpont Teszt Verdikt Idő Memória
base 71/75
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 3ms 2200 KiB
3 Elfogadva 0/0 8ms 2436 KiB
4 Elfogadva 4/4 3ms 2556 KiB
5 Elfogadva 4/4 3ms 2768 KiB
6 Elfogadva 4/4 2ms 2848 KiB
7 Elfogadva 4/4 3ms 2740 KiB
8 Részben helyes 2/4 3ms 2760 KiB
9 Részben helyes 2/4 3ms 2852 KiB
10 Elfogadva 4/4 108ms 4332 KiB
11 Elfogadva 4/4 119ms 4400 KiB
12 Elfogadva 4/4 130ms 4760 KiB
13 Elfogadva 4/4 135ms 4700 KiB
14 Elfogadva 4/4 135ms 4680 KiB
15 Elfogadva 4/4 136ms 4900 KiB
16 Elfogadva 4/4 136ms 4952 KiB
17 Elfogadva 4/4 142ms 5048 KiB
18 Elfogadva 5/5 136ms 5240 KiB
19 Elfogadva 6/6 135ms 5172 KiB
20 Elfogadva 6/6 135ms 5172 KiB
21 Elfogadva 2/2 3ms 3820 KiB