Submission #3,551

2023-02-28 21:29:29

cpp11

Accepted 75/75

142ms

5224 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';
}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	3ms	1808 KiB
		2	Accepted	0/0	3ms	2004 KiB
		3	Accepted	0/0	8ms	2416 KiB
		4	Accepted	4/4	3ms	2296 KiB
		5	Accepted	4/4	3ms	2300 KiB
		6	Accepted	4/4	3ms	2432 KiB
		7	Accepted	4/4	3ms	2644 KiB
		8	Accepted	4/4	3ms	2724 KiB
		9	Accepted	4/4	3ms	2752 KiB
		10	Accepted	4/4	107ms	4356 KiB
		11	Accepted	4/4	115ms	4476 KiB
		12	Accepted	4/4	129ms	4556 KiB
		13	Accepted	4/4	142ms	4684 KiB
		14	Accepted	4/4	133ms	4768 KiB
		15	Accepted	4/4	133ms	4948 KiB
		16	Accepted	4/4	135ms	4948 KiB
		17	Accepted	4/4	134ms	5012 KiB
		18	Accepted	5/5	133ms	5008 KiB
		19	Accepted	6/6	133ms	5012 KiB
		20	Accepted	6/6	133ms	5224 KiB
		21	Accepted	2/2	3ms	3948 KiB