224 | 2021. 03. 05 09:07:38 | Valaki2 | Átvágás (75 pont) | cpp14 | Hibás válasz 2/75 | 150ms | 29824 KiB |
#include<iostream>
#include<vector>
using namespace std;
int n, a, b, ans1, ans2;
int fokszam[200001];
int main() {
cin >> n;
for(int i = 0; i < n-1; ++i) {
cin >> a >> b;
++fokszam[a];
++fokszam[b];
}
int maxfokszam = 0;
for(int i = 1; i <= n; ++i) {
// csillag
maxfokszam = max(maxfokszam, fokszam[i]);
// bambusz
// egyik valasz verzio
if(fokszam[i] > 2) {
ans1 += fokszam[i] - 2;
}
//masik valasz verzio
if(fokszam[i] == 1) {
++ans2;
}
}
ans2 -= 2;
cout << n-1-maxfokszam << " " << ans1 << "\n";
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 2/75 | ||||||
1 | Elfogadva | 0/0 | 2ms | 1880 KiB | |||
2 | Elfogadva | 0/0 | 1ms | 2052 KiB | |||
3 | Hibás válasz | 0/0 | 6ms | 2228 KiB | |||
4 | Hibás válasz | 0/4 | 1ms | 2152 KiB | |||
5 | Hibás válasz | 0/4 | 1ms | 2164 KiB | |||
6 | Hibás válasz | 0/4 | 1ms | 2172 KiB | |||
7 | Hibás válasz | 0/4 | 1ms | 2164 KiB | |||
8 | Hibás válasz | 0/4 | 1ms | 2172 KiB | |||
9 | Hibás válasz | 0/4 | 1ms | 2176 KiB | |||
10 | Hibás válasz | 0/4 | 105ms | 5388 KiB | |||
11 | Hibás válasz | 0/4 | 119ms | 7392 KiB | |||
12 | Hibás válasz | 0/4 | 134ms | 9792 KiB | |||
13 | Hibás válasz | 0/4 | 129ms | 12216 KiB | |||
14 | Hibás válasz | 0/4 | 143ms | 14712 KiB | |||
15 | Hibás válasz | 0/4 | 143ms | 17224 KiB | |||
16 | Hibás válasz | 0/4 | 150ms | 19760 KiB | |||
17 | Hibás válasz | 0/4 | 137ms | 22264 KiB | |||
18 | Hibás válasz | 0/5 | 142ms | 24784 KiB | |||
19 | Hibás válasz | 0/6 | 149ms | 27312 KiB | |||
20 | Hibás válasz | 0/6 | 130ms | 29824 KiB | |||
21 | Elfogadva | 2/2 | 1ms | 28376 KiB |