7849 2024. 01. 11 13:20:59 Ablablabla Átvágás (75 pont) cpp17 Elfogadva 75/75 141ms 32040 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> befok(n, 0);
    for(int i = 0; i < n - 1; i++){
        int a, b;
        cin >> a >> b;
        a--; b--;

        befok[a]++;
        befok[b]++;
    }

    int bambusz = 0;
    for(int i = 0; i < n; i++){
        bambusz += max(0, befok[i] - 2);
    }

    cout << bambusz << " ";

    int maxi = 0;
    for(int i = 0; i < n; i++){
        maxi = max(maxi, befok[i]);
    }

    cout << n - 1 - maxi << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1992 KiB
2 Elfogadva 0/0 3ms 2240 KiB
3 Elfogadva 0/0 8ms 2612 KiB
4 Elfogadva 4/4 3ms 2732 KiB
5 Elfogadva 4/4 3ms 2712 KiB
6 Elfogadva 4/4 3ms 2784 KiB
7 Elfogadva 4/4 3ms 3020 KiB
8 Elfogadva 4/4 3ms 3032 KiB
9 Elfogadva 4/4 3ms 3264 KiB
10 Elfogadva 4/4 111ms 6336 KiB
11 Elfogadva 4/4 123ms 8464 KiB
12 Elfogadva 4/4 136ms 11032 KiB
13 Elfogadva 4/4 140ms 13812 KiB
14 Elfogadva 4/4 141ms 16452 KiB
15 Elfogadva 4/4 140ms 19108 KiB
16 Elfogadva 4/4 141ms 21688 KiB
17 Elfogadva 4/4 140ms 24076 KiB
18 Elfogadva 5/5 141ms 26744 KiB
19 Elfogadva 6/6 140ms 29264 KiB
20 Elfogadva 6/6 140ms 32040 KiB
21 Elfogadva 2/2 3ms 30664 KiB