Submission #763312

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
763312	2023-06-22T08:07:24 Z	vjudge1	Power Plant (JOI20_power)	C++17	47 / 100	4 ms	5076 KB

power

#include<bits/stdc++.h>
using namespace std;

int n, x, y, ans = 0, dp[100001];
vector<int> vec[100001];
string s;
bool visited[100001];

void dfs(int x)
{
	int maxi = 0;
	visited[x] = true;
	for(int c : vec[x])
	{
		if(!visited[c])
		{
			dfs(c);
			dp[x] += dp[c];
			maxi = max(dp[c], maxi);
		}
	}
	dp[x] = max(s[x - 1] - '0', dp[x] - s[x - 1] + '0');
	ans = max(ans, max(maxi + s[x - 1] - '0', dp[x]));
}

int main()
{
	cin >> n;
	for(int i = 1; i < n; ++i)
	{
		cin >> x >> y;
		vec[x].push_back(y);
		vec[y].push_back(x);
	}
	cin >> s;
	dfs(n);
	cout << ans;
}

Subtask #1
6.0 / 6.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	2644 KB	Output is correct
2	Correct	2 ms	2660 KB	Output is correct
3	Correct	2 ms	2644 KB	Output is correct
4	Correct	2 ms	2660 KB	Output is correct
5	Correct	2 ms	2660 KB	Output is correct
6	Correct	2 ms	2644 KB	Output is correct
7	Correct	2 ms	2644 KB	Output is correct
8	Correct	2 ms	2644 KB	Output is correct
9	Correct	1 ms	2644 KB	Output is correct
10	Correct	2 ms	2656 KB	Output is correct
11	Correct	2 ms	2656 KB	Output is correct
12	Correct	2 ms	2644 KB	Output is correct
13	Correct	2 ms	2644 KB	Output is correct
14	Correct	1 ms	2644 KB	Output is correct
15	Correct	1 ms	2644 KB	Output is correct
16	Correct	1 ms	2644 KB	Output is correct
17	Correct	1 ms	2664 KB	Output is correct
18	Correct	1 ms	2644 KB	Output is correct
19	Correct	2 ms	2644 KB	Output is correct
20	Correct	1 ms	2644 KB	Output is correct
21	Correct	2 ms	2664 KB	Output is correct

Subtask #2
41.0 / 41.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	2644 KB	Output is correct
2	Correct	2 ms	2660 KB	Output is correct
3	Correct	2 ms	2644 KB	Output is correct
4	Correct	2 ms	2660 KB	Output is correct
5	Correct	2 ms	2660 KB	Output is correct
6	Correct	2 ms	2644 KB	Output is correct
7	Correct	2 ms	2644 KB	Output is correct
8	Correct	2 ms	2644 KB	Output is correct
9	Correct	1 ms	2644 KB	Output is correct
10	Correct	2 ms	2656 KB	Output is correct
11	Correct	2 ms	2656 KB	Output is correct
12	Correct	2 ms	2644 KB	Output is correct
13	Correct	2 ms	2644 KB	Output is correct
14	Correct	1 ms	2644 KB	Output is correct
15	Correct	1 ms	2644 KB	Output is correct
16	Correct	1 ms	2644 KB	Output is correct
17	Correct	1 ms	2664 KB	Output is correct
18	Correct	1 ms	2644 KB	Output is correct
19	Correct	2 ms	2644 KB	Output is correct
20	Correct	1 ms	2644 KB	Output is correct
21	Correct	2 ms	2664 KB	Output is correct
22	Correct	2 ms	2712 KB	Output is correct
23	Correct	2 ms	2644 KB	Output is correct
24	Correct	2 ms	2644 KB	Output is correct
25	Correct	3 ms	2728 KB	Output is correct
26	Correct	2 ms	2644 KB	Output is correct
27	Correct	2 ms	2644 KB	Output is correct
28	Correct	2 ms	2672 KB	Output is correct
29	Correct	4 ms	2772 KB	Output is correct
30	Correct	3 ms	2772 KB	Output is correct
31	Correct	2 ms	2644 KB	Output is correct
32	Correct	4 ms	2644 KB	Output is correct
33	Correct	3 ms	2732 KB	Output is correct
34	Correct	2 ms	2644 KB	Output is correct
35	Correct	4 ms	2672 KB	Output is correct
36	Correct	3 ms	2644 KB	Output is correct
37	Correct	2 ms	2668 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	2 ms	2772 KB	Output is correct
42	Correct	2 ms	2772 KB	Output is correct
43	Correct	2 ms	2772 KB	Output is correct
44	Correct	2 ms	2772 KB	Output is correct
45	Correct	3 ms	2772 KB	Output is correct
46	Correct	3 ms	2772 KB	Output is correct
47	Correct	3 ms	2772 KB	Output is correct
48	Correct	2 ms	2772 KB	Output is correct
49	Correct	2 ms	2772 KB	Output is correct
50	Correct	3 ms	2772 KB	Output is correct
51	Correct	2 ms	2672 KB	Output is correct
52	Correct	2 ms	2720 KB	Output is correct
53	Correct	2 ms	2772 KB	Output is correct
54	Correct	2 ms	2772 KB	Output is correct
55	Correct	3 ms	2672 KB	Output is correct
56	Correct	3 ms	2672 KB	Output is correct
57	Correct	2 ms	2800 KB	Output is correct
58	Correct	2 ms	2772 KB	Output is correct
59	Correct	2 ms	2744 KB	Output is correct
60	Correct	3 ms	2800 KB	Output is correct
61	Correct	3 ms	2672 KB	Output is correct
62	Correct	3 ms	2772 KB	Output is correct
63	Correct	3 ms	2672 KB	Output is correct

Subtask #3
0.0 / 53.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	2644 KB	Output is correct
2	Correct	2 ms	2660 KB	Output is correct
3	Correct	2 ms	2644 KB	Output is correct
4	Correct	2 ms	2660 KB	Output is correct
5	Correct	2 ms	2660 KB	Output is correct
6	Correct	2 ms	2644 KB	Output is correct
7	Correct	2 ms	2644 KB	Output is correct
8	Correct	2 ms	2644 KB	Output is correct
9	Correct	1 ms	2644 KB	Output is correct
10	Correct	2 ms	2656 KB	Output is correct
11	Correct	2 ms	2656 KB	Output is correct
12	Correct	2 ms	2644 KB	Output is correct
13	Correct	2 ms	2644 KB	Output is correct
14	Correct	1 ms	2644 KB	Output is correct
15	Correct	1 ms	2644 KB	Output is correct
16	Correct	1 ms	2644 KB	Output is correct
17	Correct	1 ms	2664 KB	Output is correct
18	Correct	1 ms	2644 KB	Output is correct
19	Correct	2 ms	2644 KB	Output is correct
20	Correct	1 ms	2644 KB	Output is correct
21	Correct	2 ms	2664 KB	Output is correct
22	Correct	2 ms	2712 KB	Output is correct
23	Correct	2 ms	2644 KB	Output is correct
24	Correct	2 ms	2644 KB	Output is correct
25	Correct	3 ms	2728 KB	Output is correct
26	Correct	2 ms	2644 KB	Output is correct
27	Correct	2 ms	2644 KB	Output is correct
28	Correct	2 ms	2672 KB	Output is correct
29	Correct	4 ms	2772 KB	Output is correct
30	Correct	3 ms	2772 KB	Output is correct
31	Correct	2 ms	2644 KB	Output is correct
32	Correct	4 ms	2644 KB	Output is correct
33	Correct	3 ms	2732 KB	Output is correct
34	Correct	2 ms	2644 KB	Output is correct
35	Correct	4 ms	2672 KB	Output is correct
36	Correct	3 ms	2644 KB	Output is correct
37	Correct	2 ms	2668 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	2 ms	2772 KB	Output is correct
42	Correct	2 ms	2772 KB	Output is correct
43	Correct	2 ms	2772 KB	Output is correct
44	Correct	2 ms	2772 KB	Output is correct
45	Correct	3 ms	2772 KB	Output is correct
46	Correct	3 ms	2772 KB	Output is correct
47	Correct	3 ms	2772 KB	Output is correct
48	Correct	2 ms	2772 KB	Output is correct
49	Correct	2 ms	2772 KB	Output is correct
50	Correct	3 ms	2772 KB	Output is correct
51	Correct	2 ms	2672 KB	Output is correct
52	Correct	2 ms	2720 KB	Output is correct
53	Correct	2 ms	2772 KB	Output is correct
54	Correct	2 ms	2772 KB	Output is correct
55	Correct	3 ms	2672 KB	Output is correct
56	Correct	3 ms	2672 KB	Output is correct
57	Correct	2 ms	2800 KB	Output is correct
58	Correct	2 ms	2772 KB	Output is correct
59	Correct	2 ms	2744 KB	Output is correct
60	Correct	3 ms	2800 KB	Output is correct
61	Correct	3 ms	2672 KB	Output is correct
62	Correct	3 ms	2772 KB	Output is correct
63	Correct	3 ms	2672 KB	Output is correct
64	Runtime error	3 ms	5076 KB	Execution killed with signal 11
65	Halted	0 ms	0 KB	-

Submission #763312

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