2232021-03-05 08:56:54Valaki2Átvágás (75 pont)cpp14Hibás válasz 2/75158ms29916 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ÖsszpontTesztVerdiktIdőMemória
base2/75
1Elfogadva0/02ms1932 KiB
2Elfogadva0/01ms1924 KiB
3Elfogadva0/07ms2136 KiB
4Hibás válasz0/42ms2068 KiB
5Hibás válasz0/41ms2064 KiB
6Hibás válasz0/41ms2068 KiB
7Hibás válasz0/42ms2076 KiB
8Hibás válasz0/42ms2076 KiB
9Hibás válasz0/42ms2084 KiB
10Hibás válasz0/4135ms5304 KiB
11Hibás válasz0/4127ms7220 KiB
12Hibás válasz0/4125ms9604 KiB
13Hibás válasz0/4127ms12148 KiB
14Hibás válasz0/4128ms14660 KiB
15Hibás válasz0/4158ms17180 KiB
16Hibás válasz0/4135ms19700 KiB
17Hibás válasz0/4126ms22228 KiB
18Hibás válasz0/5128ms24752 KiB
19Hibás válasz0/6137ms27276 KiB
20Hibás válasz0/6137ms29916 KiB
21Elfogadva2/21ms28356 KiB