답안 #709676

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
709676	2023-03-14T07:25:13 Z	Antekb	Power Plant (JOI20_power)	C++17	47 / 100	5 ms	5216 KB

power

#include<bits/stdc++.h>

#define st first
#define nd second
#define eb emplace_back
#define pb push_back
#define pp pop_back
#define all(x) x.begin(), x.end()

using namespace std;

using ll = long long;
using pii = pair<int, int>;
using vi = vector<int>;

void debug(){cerr<<"\n";}
template<typename H, typename... T>
void debug(H h, T... t){cerr<<h;if(sizeof...(t))cerr<<", ";debug(t...);};
#define deb(x...) cerr<<#x<<" = ";debug(x);

mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());

const int N=1e5+5, INF=1e9+5;
vi E[N];
string s;
int dp[N];
int ans=0;
void dfs(int v, int p){
	int m=0;
	for(int u:E[v]){
		if(u!=p){
			dfs(u, v);
			dp[v]+=dp[u];
			m=max(m, dp[u]);
		}
	}
	if(s[v-1]-'0'){
		ans=max(ans, m+1);
		dp[v]=max(1, dp[v]-1);
	}
	ans=max(ans, dp[v]);
	//deb(v, dp[v]);
}
int main(){
	//ios_base::sync_with_stdio(0);cin.tie(0);
	int n;
	cin>>n;
	for(int i=1; i<n; i++){
		int u, v;
		cin>>u>>v;
		E[u].pb(v);
		E[v].pb(u);
	}
	cin>>s;
	dfs(1, 0);
	cout<<ans;
}

Subtask #1
6.0 / 6.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	2644 KB	Output is correct
2	Correct	2 ms	2644 KB	Output is correct
3	Correct	2 ms	2644 KB	Output is correct
4	Correct	2 ms	2644 KB	Output is correct
5	Correct	2 ms	2644 KB	Output is correct
6	Correct	2 ms	2644 KB	Output is correct
7	Correct	2 ms	2656 KB	Output is correct
8	Correct	2 ms	2644 KB	Output is correct
9	Correct	2 ms	2660 KB	Output is correct
10	Correct	2 ms	2644 KB	Output is correct
11	Correct	2 ms	2664 KB	Output is correct
12	Correct	2 ms	2656 KB	Output is correct
13	Correct	2 ms	2624 KB	Output is correct
14	Correct	2 ms	2644 KB	Output is correct
15	Correct	2 ms	2644 KB	Output is correct
16	Correct	2 ms	2644 KB	Output is correct
17	Correct	2 ms	2644 KB	Output is correct
18	Correct	2 ms	2644 KB	Output is correct
19	Correct	2 ms	2644 KB	Output is correct
20	Correct	2 ms	2656 KB	Output is correct
21	Correct	2 ms	2644 KB	Output is correct

Subtask #2
41.0 / 41.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	2644 KB	Output is correct
2	Correct	2 ms	2644 KB	Output is correct
3	Correct	2 ms	2644 KB	Output is correct
4	Correct	2 ms	2644 KB	Output is correct
5	Correct	2 ms	2644 KB	Output is correct
6	Correct	2 ms	2644 KB	Output is correct
7	Correct	2 ms	2656 KB	Output is correct
8	Correct	2 ms	2644 KB	Output is correct
9	Correct	2 ms	2660 KB	Output is correct
10	Correct	2 ms	2644 KB	Output is correct
11	Correct	2 ms	2664 KB	Output is correct
12	Correct	2 ms	2656 KB	Output is correct
13	Correct	2 ms	2624 KB	Output is correct
14	Correct	2 ms	2644 KB	Output is correct
15	Correct	2 ms	2644 KB	Output is correct
16	Correct	2 ms	2644 KB	Output is correct
17	Correct	2 ms	2644 KB	Output is correct
18	Correct	2 ms	2644 KB	Output is correct
19	Correct	2 ms	2644 KB	Output is correct
20	Correct	2 ms	2656 KB	Output is correct
21	Correct	2 ms	2644 KB	Output is correct
22	Correct	3 ms	2644 KB	Output is correct
23	Correct	3 ms	2676 KB	Output is correct
24	Correct	4 ms	2640 KB	Output is correct
25	Correct	3 ms	2644 KB	Output is correct
26	Correct	3 ms	2644 KB	Output is correct
27	Correct	3 ms	2644 KB	Output is correct
28	Correct	3 ms	2644 KB	Output is correct
29	Correct	3 ms	2772 KB	Output is correct
30	Correct	3 ms	2736 KB	Output is correct
31	Correct	3 ms	2644 KB	Output is correct
32	Correct	3 ms	2732 KB	Output is correct
33	Correct	3 ms	2644 KB	Output is correct
34	Correct	3 ms	2644 KB	Output is correct
35	Correct	4 ms	2644 KB	Output is correct
36	Correct	4 ms	2644 KB	Output is correct
37	Correct	4 ms	2664 KB	Output is correct
38	Correct	3 ms	2644 KB	Output is correct
39	Correct	3 ms	2772 KB	Output is correct
40	Correct	3 ms	2772 KB	Output is correct
41	Correct	3 ms	2804 KB	Output is correct
42	Correct	3 ms	2772 KB	Output is correct
43	Correct	3 ms	2672 KB	Output is correct
44	Correct	3 ms	2772 KB	Output is correct
45	Correct	3 ms	2772 KB	Output is correct
46	Correct	4 ms	2672 KB	Output is correct
47	Correct	3 ms	2772 KB	Output is correct
48	Correct	3 ms	2772 KB	Output is correct
49	Correct	3 ms	2772 KB	Output is correct
50	Correct	3 ms	2800 KB	Output is correct
51	Correct	3 ms	2772 KB	Output is correct
52	Correct	3 ms	2680 KB	Output is correct
53	Correct	4 ms	2728 KB	Output is correct
54	Correct	3 ms	2772 KB	Output is correct
55	Correct	3 ms	2668 KB	Output is correct
56	Correct	4 ms	2644 KB	Output is correct
57	Correct	4 ms	2928 KB	Output is correct
58	Correct	3 ms	2772 KB	Output is correct
59	Correct	3 ms	2772 KB	Output is correct
60	Correct	3 ms	2772 KB	Output is correct
61	Correct	5 ms	2744 KB	Output is correct
62	Correct	3 ms	2780 KB	Output is correct
63	Correct	3 ms	2784 KB	Output is correct

Subtask #3
0.0 / 53.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	2644 KB	Output is correct
2	Correct	2 ms	2644 KB	Output is correct
3	Correct	2 ms	2644 KB	Output is correct
4	Correct	2 ms	2644 KB	Output is correct
5	Correct	2 ms	2644 KB	Output is correct
6	Correct	2 ms	2644 KB	Output is correct
7	Correct	2 ms	2656 KB	Output is correct
8	Correct	2 ms	2644 KB	Output is correct
9	Correct	2 ms	2660 KB	Output is correct
10	Correct	2 ms	2644 KB	Output is correct
11	Correct	2 ms	2664 KB	Output is correct
12	Correct	2 ms	2656 KB	Output is correct
13	Correct	2 ms	2624 KB	Output is correct
14	Correct	2 ms	2644 KB	Output is correct
15	Correct	2 ms	2644 KB	Output is correct
16	Correct	2 ms	2644 KB	Output is correct
17	Correct	2 ms	2644 KB	Output is correct
18	Correct	2 ms	2644 KB	Output is correct
19	Correct	2 ms	2644 KB	Output is correct
20	Correct	2 ms	2656 KB	Output is correct
21	Correct	2 ms	2644 KB	Output is correct
22	Correct	3 ms	2644 KB	Output is correct
23	Correct	3 ms	2676 KB	Output is correct
24	Correct	4 ms	2640 KB	Output is correct
25	Correct	3 ms	2644 KB	Output is correct
26	Correct	3 ms	2644 KB	Output is correct
27	Correct	3 ms	2644 KB	Output is correct
28	Correct	3 ms	2644 KB	Output is correct
29	Correct	3 ms	2772 KB	Output is correct
30	Correct	3 ms	2736 KB	Output is correct
31	Correct	3 ms	2644 KB	Output is correct
32	Correct	3 ms	2732 KB	Output is correct
33	Correct	3 ms	2644 KB	Output is correct
34	Correct	3 ms	2644 KB	Output is correct
35	Correct	4 ms	2644 KB	Output is correct
36	Correct	4 ms	2644 KB	Output is correct
37	Correct	4 ms	2664 KB	Output is correct
38	Correct	3 ms	2644 KB	Output is correct
39	Correct	3 ms	2772 KB	Output is correct
40	Correct	3 ms	2772 KB	Output is correct
41	Correct	3 ms	2804 KB	Output is correct
42	Correct	3 ms	2772 KB	Output is correct
43	Correct	3 ms	2672 KB	Output is correct
44	Correct	3 ms	2772 KB	Output is correct
45	Correct	3 ms	2772 KB	Output is correct
46	Correct	4 ms	2672 KB	Output is correct
47	Correct	3 ms	2772 KB	Output is correct
48	Correct	3 ms	2772 KB	Output is correct
49	Correct	3 ms	2772 KB	Output is correct
50	Correct	3 ms	2800 KB	Output is correct
51	Correct	3 ms	2772 KB	Output is correct
52	Correct	3 ms	2680 KB	Output is correct
53	Correct	4 ms	2728 KB	Output is correct
54	Correct	3 ms	2772 KB	Output is correct
55	Correct	3 ms	2668 KB	Output is correct
56	Correct	4 ms	2644 KB	Output is correct
57	Correct	4 ms	2928 KB	Output is correct
58	Correct	3 ms	2772 KB	Output is correct
59	Correct	3 ms	2772 KB	Output is correct
60	Correct	3 ms	2772 KB	Output is correct
61	Correct	5 ms	2744 KB	Output is correct
62	Correct	3 ms	2780 KB	Output is correct
63	Correct	3 ms	2784 KB	Output is correct
64	Runtime error	4 ms	5216 KB	Execution killed with signal 11
65	Halted	0 ms	0 KB	-

답안 #709676

Compilation message

Subtask #1 6.0 / 6.0

Subtask #2 41.0 / 41.0

Subtask #3 0.0 / 53.0

Subtask #1
6.0 / 6.0

Subtask #2
41.0 / 41.0

Subtask #3
0.0 / 53.0