253822026-02-19 17:32:55GergoszaboÁtvágás (75 pont)cpp17Partially correct 71/75143ms1976 KiB
#include <iostream>
#include <bits/stdc++.h>
using ll = long long;
using namespace std;

int main()
{
    ll n; cin >> n;
    vector<ll> fok(n, 0);
    for (int i = 0; i+1 < n; i++){
        ll x, y;
        cin >> x >> y;
        fok[x]++; fok[y]++;
    }
    ll ans1 = 0;
    for (int i = 0; i < n; i++){
        if (fok[i] > 2) ans1 += fok[i]-2;
    }
    ll maxfok = 0;
    for (int i = 0; i < n; i++){
        if (fok[i] > maxfok) maxfok = fok[i];
    }
    ll ans2 = n-1-maxfok;
    cout << ans1 << " " << ans2;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base71/75
1Accepted0/01ms316 KiB
2Accepted0/01ms500 KiB
3Accepted0/06ms508 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Partially correct2/41ms316 KiB
9Partially correct2/41ms316 KiB
10Accepted4/4107ms1844 KiB
11Accepted4/4120ms1844 KiB
12Accepted4/4135ms1972 KiB
13Accepted4/4136ms1972 KiB
14Accepted4/4137ms1848 KiB
15Accepted4/4143ms1844 KiB
16Accepted4/4137ms1844 KiB
17Accepted4/4136ms1976 KiB
18Accepted5/5138ms1844 KiB
19Accepted6/6137ms1976 KiB
20Accepted6/6136ms1848 KiB
21Accepted2/21ms316 KiB