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