Submission #226

2021-03-05 10:38:35

cpp14

Accepted 75/75

145ms

9684 KiB

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin>>n;
	vector<int> fok(n+1);
	for(int i=1;i<n;++i) {
		int a,b;
		cin>>a>>b;
		fok[a]++;
		fok[b]++;
	}
	
	int to_bamboo=0, to_star=1e9;
	for(int i=1;i<=n;++i) {
		to_bamboo+=max(0,fok[i]-2);
		to_star=min(to_star, n-1-fok[i]);
	}
	
	cout<<to_bamboo<<" "<<to_star<<"\n";
	return 0;
}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	2ms	1736 KiB
		2	Accepted	0/0	1ms	1764 KiB
		3	Accepted	0/0	6ms	1996 KiB
		4	Accepted	4/4	1ms	1928 KiB
		5	Accepted	4/4	1ms	1928 KiB
		6	Accepted	4/4	1ms	1940 KiB
		7	Accepted	4/4	1ms	1940 KiB
		8	Accepted	4/4	1ms	1944 KiB
		9	Accepted	4/4	1ms	1944 KiB
		10	Accepted	4/4	122ms	5004 KiB
		11	Accepted	4/4	119ms	6912 KiB
		12	Accepted	4/4	133ms	9296 KiB
		13	Accepted	4/4	129ms	9676 KiB
		14	Accepted	4/4	142ms	9668 KiB
		15	Accepted	4/4	138ms	9672 KiB
		16	Accepted	4/4	131ms	9684 KiB
		17	Accepted	4/4	145ms	9676 KiB
		18	Accepted	5/5	126ms	9684 KiB
		19	Accepted	6/6	125ms	9672 KiB
		20	Accepted	6/6	126ms	9668 KiB
		21	Accepted	2/2	1ms	8168 KiB