# | Submission time^{} |
Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|

423356 | 2021-06-11T02:43:29 Z | DanerZein | Power Plant (JOI20_power) | C++14 | 299 ms | 28768 KB |

#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> vi; const int MAX_N=2e5+10; vector<vi> G; string x; int dp[MAX_N],pa[MAX_N]; int ans=0; int dfs(int u,int p){ int ma=0; int s=0; bool hj=0; for(auto &v:G[u]){ if(v!=p){ hj=1; int aux=dfs(v,u); ma=max(ma,aux); s+=aux; } } int mi=0; if(x[u]=='1'){ ma++; s--; mi=1; } ans=max(ans,ma); return dp[u]=max(s,mi); } int main(){ int n; cin>>n; G.resize(n+1); for(int i=0;i<n-1;i++){ int a,b; cin>>a>>b; a--; b--; G[a].push_back(b); G[b].push_back(a); } cin>>x; cout<<max(ans,dfs(0,-1))<<endl; }

### Compilation message

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 1 ms | 204 KB | Output is correct |

2 | Correct | 1 ms | 204 KB | Output is correct |

3 | Correct | 1 ms | 204 KB | Output is correct |

4 | Correct | 1 ms | 204 KB | Output is correct |

5 | Correct | 1 ms | 204 KB | Output is correct |

6 | Correct | 1 ms | 204 KB | Output is correct |

7 | Correct | 1 ms | 204 KB | Output is correct |

8 | Correct | 0 ms | 204 KB | Output is correct |

9 | Correct | 1 ms | 204 KB | Output is correct |

10 | Correct | 1 ms | 204 KB | Output is correct |

11 | Correct | 1 ms | 204 KB | Output is correct |

12 | Correct | 1 ms | 204 KB | Output is correct |

13 | Correct | 1 ms | 204 KB | Output is correct |

14 | Correct | 1 ms | 204 KB | Output is correct |

15 | Correct | 1 ms | 204 KB | Output is correct |

16 | Correct | 1 ms | 204 KB | Output is correct |

17 | Correct | 1 ms | 204 KB | Output is correct |

18 | Correct | 1 ms | 204 KB | Output is correct |

19 | Correct | 0 ms | 204 KB | Output is correct |

20 | Correct | 1 ms | 204 KB | Output is correct |

21 | Correct | 1 ms | 292 KB | Output is correct |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 1 ms | 204 KB | Output is correct |

2 | Correct | 1 ms | 204 KB | Output is correct |

3 | Correct | 1 ms | 204 KB | Output is correct |

4 | Correct | 1 ms | 204 KB | Output is correct |

5 | Correct | 1 ms | 204 KB | Output is correct |

6 | Correct | 1 ms | 204 KB | Output is correct |

7 | Correct | 1 ms | 204 KB | Output is correct |

8 | Correct | 0 ms | 204 KB | Output is correct |

9 | Correct | 1 ms | 204 KB | Output is correct |

10 | Correct | 1 ms | 204 KB | Output is correct |

11 | Correct | 1 ms | 204 KB | Output is correct |

12 | Correct | 1 ms | 204 KB | Output is correct |

13 | Correct | 1 ms | 204 KB | Output is correct |

14 | Correct | 1 ms | 204 KB | Output is correct |

15 | Correct | 1 ms | 204 KB | Output is correct |

16 | Correct | 1 ms | 204 KB | Output is correct |

17 | Correct | 1 ms | 204 KB | Output is correct |

18 | Correct | 1 ms | 204 KB | Output is correct |

19 | Correct | 0 ms | 204 KB | Output is correct |

20 | Correct | 1 ms | 204 KB | Output is correct |

21 | Correct | 1 ms | 292 KB | Output is correct |

22 | Correct | 2 ms | 332 KB | Output is correct |

23 | Correct | 2 ms | 332 KB | Output is correct |

24 | Correct | 2 ms | 332 KB | Output is correct |

25 | Correct | 2 ms | 332 KB | Output is correct |

26 | Correct | 2 ms | 332 KB | Output is correct |

27 | Correct | 2 ms | 400 KB | Output is correct |

28 | Correct | 2 ms | 436 KB | Output is correct |

29 | Correct | 2 ms | 576 KB | Output is correct |

30 | Correct | 2 ms | 460 KB | Output is correct |

31 | Correct | 2 ms | 332 KB | Output is correct |

32 | Correct | 2 ms | 332 KB | Output is correct |

33 | Correct | 2 ms | 332 KB | Output is correct |

34 | Correct | 2 ms | 332 KB | Output is correct |

35 | Correct | 2 ms | 332 KB | Output is correct |

36 | Correct | 2 ms | 332 KB | Output is correct |

37 | Correct | 2 ms | 332 KB | Output is correct |

38 | Correct | 2 ms | 332 KB | Output is correct |

39 | Correct | 2 ms | 460 KB | Output is correct |

40 | Correct | 2 ms | 460 KB | Output is correct |

41 | Correct | 2 ms | 460 KB | Output is correct |

42 | Correct | 2 ms | 460 KB | Output is correct |

43 | Correct | 2 ms | 460 KB | Output is correct |

44 | Correct | 2 ms | 460 KB | Output is correct |

45 | Correct | 2 ms | 460 KB | Output is correct |

46 | Correct | 2 ms | 460 KB | Output is correct |

47 | Correct | 2 ms | 460 KB | Output is correct |

48 | Correct | 2 ms | 440 KB | Output is correct |

49 | Correct | 2 ms | 460 KB | Output is correct |

50 | Correct | 2 ms | 460 KB | Output is correct |

51 | Correct | 2 ms | 380 KB | Output is correct |

52 | Correct | 2 ms | 332 KB | Output is correct |

53 | Correct | 2 ms | 460 KB | Output is correct |

54 | Correct | 2 ms | 460 KB | Output is correct |

55 | Correct | 2 ms | 460 KB | Output is correct |

56 | Correct | 2 ms | 460 KB | Output is correct |

57 | Correct | 2 ms | 460 KB | Output is correct |

58 | Correct | 2 ms | 460 KB | Output is correct |

59 | Correct | 2 ms | 460 KB | Output is correct |

60 | Correct | 2 ms | 460 KB | Output is correct |

61 | Correct | 2 ms | 436 KB | Output is correct |

62 | Correct | 2 ms | 460 KB | Output is correct |

63 | Correct | 2 ms | 332 KB | Output is correct |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 1 ms | 204 KB | Output is correct |

2 | Correct | 1 ms | 204 KB | Output is correct |

3 | Correct | 1 ms | 204 KB | Output is correct |

4 | Correct | 1 ms | 204 KB | Output is correct |

5 | Correct | 1 ms | 204 KB | Output is correct |

6 | Correct | 1 ms | 204 KB | Output is correct |

7 | Correct | 1 ms | 204 KB | Output is correct |

8 | Correct | 0 ms | 204 KB | Output is correct |

9 | Correct | 1 ms | 204 KB | Output is correct |

10 | Correct | 1 ms | 204 KB | Output is correct |

11 | Correct | 1 ms | 204 KB | Output is correct |

12 | Correct | 1 ms | 204 KB | Output is correct |

13 | Correct | 1 ms | 204 KB | Output is correct |

14 | Correct | 1 ms | 204 KB | Output is correct |

15 | Correct | 1 ms | 204 KB | Output is correct |

16 | Correct | 1 ms | 204 KB | Output is correct |

17 | Correct | 1 ms | 204 KB | Output is correct |

18 | Correct | 1 ms | 204 KB | Output is correct |

19 | Correct | 0 ms | 204 KB | Output is correct |

20 | Correct | 1 ms | 204 KB | Output is correct |

21 | Correct | 1 ms | 292 KB | Output is correct |

22 | Correct | 2 ms | 332 KB | Output is correct |

23 | Correct | 2 ms | 332 KB | Output is correct |

24 | Correct | 2 ms | 332 KB | Output is correct |

25 | Correct | 2 ms | 332 KB | Output is correct |

26 | Correct | 2 ms | 332 KB | Output is correct |

27 | Correct | 2 ms | 400 KB | Output is correct |

28 | Correct | 2 ms | 436 KB | Output is correct |

29 | Correct | 2 ms | 576 KB | Output is correct |

30 | Correct | 2 ms | 460 KB | Output is correct |

31 | Correct | 2 ms | 332 KB | Output is correct |

32 | Correct | 2 ms | 332 KB | Output is correct |

33 | Correct | 2 ms | 332 KB | Output is correct |

34 | Correct | 2 ms | 332 KB | Output is correct |

35 | Correct | 2 ms | 332 KB | Output is correct |

36 | Correct | 2 ms | 332 KB | Output is correct |

37 | Correct | 2 ms | 332 KB | Output is correct |

38 | Correct | 2 ms | 332 KB | Output is correct |

39 | Correct | 2 ms | 460 KB | Output is correct |

40 | Correct | 2 ms | 460 KB | Output is correct |

41 | Correct | 2 ms | 460 KB | Output is correct |

42 | Correct | 2 ms | 460 KB | Output is correct |

43 | Correct | 2 ms | 460 KB | Output is correct |

44 | Correct | 2 ms | 460 KB | Output is correct |

45 | Correct | 2 ms | 460 KB | Output is correct |

46 | Correct | 2 ms | 460 KB | Output is correct |

47 | Correct | 2 ms | 460 KB | Output is correct |

48 | Correct | 2 ms | 440 KB | Output is correct |

49 | Correct | 2 ms | 460 KB | Output is correct |

50 | Correct | 2 ms | 460 KB | Output is correct |

51 | Correct | 2 ms | 380 KB | Output is correct |

52 | Correct | 2 ms | 332 KB | Output is correct |

53 | Correct | 2 ms | 460 KB | Output is correct |

54 | Correct | 2 ms | 460 KB | Output is correct |

55 | Correct | 2 ms | 460 KB | Output is correct |

56 | Correct | 2 ms | 460 KB | Output is correct |

57 | Correct | 2 ms | 460 KB | Output is correct |

58 | Correct | 2 ms | 460 KB | Output is correct |

59 | Correct | 2 ms | 460 KB | Output is correct |

60 | Correct | 2 ms | 460 KB | Output is correct |

61 | Correct | 2 ms | 436 KB | Output is correct |

62 | Correct | 2 ms | 460 KB | Output is correct |

63 | Correct | 2 ms | 332 KB | Output is correct |

64 | Correct | 256 ms | 15156 KB | Output is correct |

65 | Correct | 271 ms | 15136 KB | Output is correct |

66 | Correct | 261 ms | 15360 KB | Output is correct |

67 | Correct | 298 ms | 15064 KB | Output is correct |

68 | Correct | 299 ms | 15160 KB | Output is correct |

69 | Correct | 253 ms | 15184 KB | Output is correct |

70 | Correct | 285 ms | 15112 KB | Output is correct |

71 | Correct | 271 ms | 15064 KB | Output is correct |

72 | Correct | 249 ms | 15176 KB | Output is correct |

73 | Correct | 270 ms | 27756 KB | Output is correct |

74 | Correct | 274 ms | 27644 KB | Output is correct |

75 | Correct | 268 ms | 14964 KB | Output is correct |

76 | Correct | 259 ms | 14996 KB | Output is correct |

77 | Correct | 267 ms | 15068 KB | Output is correct |

78 | Correct | 263 ms | 15136 KB | Output is correct |

79 | Correct | 254 ms | 15116 KB | Output is correct |

80 | Correct | 252 ms | 15168 KB | Output is correct |

81 | Correct | 228 ms | 15420 KB | Output is correct |

82 | Correct | 240 ms | 15536 KB | Output is correct |

83 | Correct | 266 ms | 20308 KB | Output is correct |

84 | Correct | 259 ms | 22484 KB | Output is correct |

85 | Correct | 273 ms | 22104 KB | Output is correct |

86 | Correct | 255 ms | 16428 KB | Output is correct |

87 | Correct | 264 ms | 16012 KB | Output is correct |

88 | Correct | 289 ms | 16308 KB | Output is correct |

89 | Correct | 291 ms | 16416 KB | Output is correct |

90 | Correct | 265 ms | 16144 KB | Output is correct |

91 | Correct | 255 ms | 16324 KB | Output is correct |

92 | Correct | 255 ms | 16736 KB | Output is correct |

93 | Correct | 255 ms | 19024 KB | Output is correct |

94 | Correct | 275 ms | 20928 KB | Output is correct |

95 | Correct | 253 ms | 19604 KB | Output is correct |

96 | Correct | 244 ms | 17744 KB | Output is correct |

97 | Correct | 240 ms | 16212 KB | Output is correct |

98 | Correct | 253 ms | 15712 KB | Output is correct |

99 | Correct | 262 ms | 15444 KB | Output is correct |

100 | Correct | 261 ms | 18644 KB | Output is correct |

101 | Correct | 251 ms | 16612 KB | Output is correct |

102 | Correct | 280 ms | 15944 KB | Output is correct |

103 | Correct | 250 ms | 15704 KB | Output is correct |

104 | Correct | 201 ms | 16056 KB | Output is correct |

105 | Correct | 292 ms | 24532 KB | Output is correct |

106 | Correct | 194 ms | 15852 KB | Output is correct |

107 | Correct | 195 ms | 15964 KB | Output is correct |

108 | Correct | 298 ms | 28656 KB | Output is correct |

109 | Correct | 203 ms | 16056 KB | Output is correct |

110 | Correct | 297 ms | 28768 KB | Output is correct |

111 | Correct | 250 ms | 15292 KB | Output is correct |