238232026-01-30 14:56:40BoldizsárÁtvágás (75 pont)cpp17Elfogadva 75/75301ms1332 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;cin >> n; 
    int bambusz = 0,csillag = 0;
    vector<int>feladat(n);
    for(int i = 0;i < n-1;i++){
        int egyik,masik;cin >> egyik >> masik;
        feladat[egyik-1]++;feladat[masik-1]++;
    }
    for(int i = 0;i < n;i++) csillag = max(csillag,feladat[i]);
    for(int i = 0;i < n;i++) if(feladat[i]> 2) bambusz+= feladat[i]-2;

    for(int i = 0;i < n;i++) cerr << feladat[i] << " ";
    csillag = n-csillag-1;
    cout << bambusz <<" "<<csillag;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva0/014ms316 KiB
4Elfogadva4/41ms508 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/4266ms1196 KiB
11Elfogadva4/4284ms1192 KiB
12Elfogadva4/4293ms1196 KiB
13Elfogadva4/4300ms1076 KiB
14Elfogadva4/4300ms1332 KiB
15Elfogadva4/4301ms1076 KiB
16Elfogadva4/4300ms1076 KiB
17Elfogadva4/4298ms1076 KiB
18Elfogadva5/5300ms1076 KiB
19Elfogadva6/6301ms1076 KiB
20Elfogadva6/6296ms1076 KiB
21Elfogadva2/21ms332 KiB