Submission #3,550

2023-02-28 21:20:36

cpp17

Partially correct 71/75

140ms

4748 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 << endl;
}

	Sum	Test	Verdict		Time	Memory
base	71/75
		1	Accepted	0/0	3ms	1808 KiB
		2	Accepted	0/0	3ms	2004 KiB
		3	Accepted	0/0	8ms	2124 KiB
		4	Accepted	4/4	3ms	2216 KiB
		5	Accepted	4/4	3ms	2360 KiB
		6	Accepted	4/4	3ms	2580 KiB
		7	Accepted	4/4	3ms	2612 KiB
		8	Partially correct	2/4	2ms	2628 KiB
		9	Partially correct	2/4	3ms	2756 KiB
		10	Accepted	4/4	107ms	4192 KiB
		11	Accepted	4/4	120ms	4316 KiB
		12	Accepted	4/4	131ms	4552 KiB
		13	Accepted	4/4	135ms	4516 KiB
		14	Accepted	4/4	135ms	4512 KiB
		15	Accepted	4/4	136ms	4476 KiB
		16	Accepted	4/4	140ms	4748 KiB
		17	Accepted	4/4	136ms	4624 KiB
		18	Accepted	5/5	136ms	4620 KiB
		19	Accepted	6/6	135ms	4624 KiB
		20	Accepted	6/6	135ms	4688 KiB
		21	Accepted	2/2	3ms	3416 KiB