3551 2023. 02. 28 21:29:29 HorakZsofi Átvágás (75 pont) cpp11 Elfogadva 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';
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 3ms 2004 KiB
3 Elfogadva 0/0 8ms 2416 KiB
4 Elfogadva 4/4 3ms 2296 KiB
5 Elfogadva 4/4 3ms 2300 KiB
6 Elfogadva 4/4 3ms 2432 KiB
7 Elfogadva 4/4 3ms 2644 KiB
8 Elfogadva 4/4 3ms 2724 KiB
9 Elfogadva 4/4 3ms 2752 KiB
10 Elfogadva 4/4 107ms 4356 KiB
11 Elfogadva 4/4 115ms 4476 KiB
12 Elfogadva 4/4 129ms 4556 KiB
13 Elfogadva 4/4 142ms 4684 KiB
14 Elfogadva 4/4 133ms 4768 KiB
15 Elfogadva 4/4 133ms 4948 KiB
16 Elfogadva 4/4 135ms 4948 KiB
17 Elfogadva 4/4 134ms 5012 KiB
18 Elfogadva 5/5 133ms 5008 KiB
19 Elfogadva 6/6 133ms 5012 KiB
20 Elfogadva 6/6 133ms 5224 KiB
21 Elfogadva 2/2 3ms 3948 KiB