5238 2023. 04. 23 16:36:44 szil Energiatakarékos ellenőrzés cpp14 Hibás válasz 0/100 61ms 43928 KiB 
#include <bits/stdc++.h>
using namespace std;

const int MAXN = 100001;

vector<int> g[MAXN];

int ans = 0;

int dfs(int x, int p = -1){
	int r = 1;
	for(int i : g[x]){
		if(i==p)continue;
		r += dfs(i, x);
	}
	if (g[x].size() != 1 || x == 1) ans += min(8, r*2);
	return r;
}

int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	int n; cin >> n;
	for (int i = 0; i < n - 1; i++) {
		int a, b; cin >> a >> b;
		g[a].push_back(b);
		g[b].push_back(a);
	}
	dfs(1);
	cout<<ans<<"\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 4ms 6668 KiB
2 Hibás válasz 46ms 14448 KiB
subtask2 0/5
3 Hibás válasz 32ms 15968 KiB
4 Hibás válasz 32ms 16840 KiB
5 Hibás válasz 34ms 17928 KiB
6 Hibás válasz 32ms 18772 KiB
7 Hibás válasz 34ms 19828 KiB
subtask3 0/15
8 Elfogadva 4ms 13240 KiB
9 Elfogadva 4ms 13452 KiB
10 Hibás válasz 4ms 13692 KiB
11 Hibás válasz 4ms 13340 KiB
12 Hibás válasz 4ms 13344 KiB
13 Hibás válasz 4ms 13344 KiB
14 Hibás válasz 4ms 13348 KiB
subtask4 0/15
15 Hibás válasz 4ms 13628 KiB
16 Hibás válasz 4ms 13528 KiB
17 Hibás válasz 4ms 13652 KiB
18 Hibás válasz 4ms 13584 KiB
19 Hibás válasz 4ms 13772 KiB
20 Hibás válasz 4ms 13660 KiB
21 Hibás válasz 4ms 13664 KiB
subtask5 0/65
22 Hibás válasz 50ms 21388 KiB
23 Hibás válasz 46ms 22544 KiB
24 Hibás válasz 46ms 23696 KiB
25 Hibás válasz 46ms 24852 KiB
26 Hibás válasz 46ms 26000 KiB
27 Hibás válasz 56ms 36836 KiB
28 Hibás válasz 61ms 40516 KiB
29 Hibás válasz 50ms 34396 KiB
30 Hibás válasz 48ms 32936 KiB
31 Hibás válasz 48ms 32036 KiB
32 Hibás válasz 46ms 33324 KiB
33 Hibás válasz 46ms 34480 KiB
34 Hibás válasz 37ms 36252 KiB
35 Hibás válasz 35ms 37436 KiB
36 Hibás válasz 37ms 39008 KiB
37 Hibás válasz 39ms 40120 KiB
38 Hibás válasz 39ms 41580 KiB
39 Hibás válasz 39ms 42856 KiB
40 Hibás válasz 41ms 43928 KiB