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

1096941 | 2024-10-05T13:55:07 Z | rahidilbayramli | Dreaming (IOI13_dreaming) | C++17 | 58 ms | 30508 KB |

#include "dreaming.h" #include<bits/stdc++.h> #define ll int #define ld long double #define vl vector<ll> #define vi vector<int> #define pii pair<int, int> #define pll pair<ll, ll> #define all(v) v.begin(), v.end() #define rall(v) v.rbegin(), v.rend() #define pb push_back #define p_b pop_back #define f first #define s second using namespace std; const ll sz = 1e5+5, sz2 = 3e5+5; vector<pll>g[sz]; vector<pll>ng[sz2]; ll vis[sz], vis2[sz], vis3[sz2], dis[sz2], par[sz], dist[sz], maxd = 0, rn1 = -1, rn2 = -1; void dfs1(ll node) { vis[node] = 1; for(auto [u, w] : g[node]) { if(vis[u]) continue; dist[u] = dist[node] + w; if(dist[u] > maxd) { maxd = dist[u]; rn1 = u; } dfs1(u); } } void dfs2(ll node) { vis2[node] = 1; for(auto [u, w] : g[node]) { if(vis2[u]) continue; dist[u] = dist[node] + w; par[u] = node; if(dist[u] > maxd) { maxd = dist[u]; rn2 = u; } dfs2(u); } } void dfs3(ll node) { vis3[node] = 1; for(auto [u, w] : ng[node]) { if(vis3[u]) continue; dis[u] = dis[node] + w; if(dis[u] > maxd) { maxd = dis[u]; rn1 = u; } dfs3(u); } } int travelTime(int N, int M, int L, int A[], int B[], int T[]) { for(ll i = 0; i < M; i++) { A[i]++, B[i]++; g[A[i]].pb({B[i], T[i]}); g[B[i]].pb({A[i], T[i]}); } vector<pair<ll, pll>>vect; for(ll i = 1; i <= N; i++) { if(!vis[i]) { rn1 = i; rn2 = i; maxd = 0; dfs1(i); dist[rn1] = 0; maxd = 0; dfs2(rn1); vect.pb({maxd, {rn1, rn2}}); } } vector<pll>vv; for(auto u : vect) { ll rn1 = u.s.s, maxd = u.f; vl v; while(par[rn1] != 0) { v.pb(rn1); rn1 = par[rn1]; } ll diff = INT_MAX, sum1 = 0, sum2 = maxd; for(auto h : v) { ll p = abs(dist[h] - maxd); if(abs(dist[h] - p) < diff) { diff = abs(dist[h] - p); sum1 = dist[h]; sum2 = p; } } vv.pb({max(sum1, sum2), min(sum1, sum2)}); } sort(rall(vv)); ll nval = 0; for(auto u : vv) { ll a = nval + 1, b = nval + 2, c = nval + 3; ng[a].pb({b, u.f}); ng[b].pb({a, u.f}); ng[b].pb({c, u.s}); ng[c].pb({b, u.s}); nval += 3; } for(ll i = 5; i < nval; i += 3) { ng[2].pb({i, L}); ng[i].pb({2, L}); } maxd = 0; rn1 = 1, rn2 = 1; dfs3(1); for(ll i = 1; i <= nval; i++) vis3[i] = 0; maxd = 0; dis[rn1] = 0; dfs3(rn1); return maxd; }

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

1 | Correct | 34 ms | 22740 KB | Output is correct |

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

3 | Correct | 26 ms | 18388 KB | Output is correct |

4 | Correct | 8 ms | 11612 KB | Output is correct |

5 | Correct | 7 ms | 10840 KB | Output is correct |

6 | Correct | 11 ms | 12636 KB | Output is correct |

7 | Correct | 4 ms | 9820 KB | Output is correct |

8 | Correct | 19 ms | 14424 KB | Output is correct |

9 | Correct | 26 ms | 16156 KB | Output is correct |

10 | Correct | 4 ms | 9820 KB | Output is correct |

11 | Correct | 36 ms | 18336 KB | Output is correct |

12 | Correct | 45 ms | 20456 KB | Output is correct |

13 | Correct | 5 ms | 9816 KB | Output is correct |

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

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

2 | Correct | 4 ms | 9820 KB | Output is correct |

3 | Correct | 4 ms | 9820 KB | Output is correct |

4 | Correct | 4 ms | 9820 KB | Output is correct |

5 | Correct | 3 ms | 9820 KB | Output is correct |

6 | Correct | 7 ms | 9768 KB | Output is correct |

7 | Correct | 5 ms | 9820 KB | Output is correct |

8 | Correct | 4 ms | 9820 KB | Output is correct |

9 | Correct | 4 ms | 9820 KB | Output is correct |

10 | Correct | 4 ms | 9820 KB | Output is correct |

11 | Correct | 6 ms | 9888 KB | Output is correct |

12 | Correct | 4 ms | 9820 KB | Output is correct |

13 | Correct | 4 ms | 9820 KB | Output is correct |

14 | Correct | 4 ms | 9820 KB | Output is correct |

15 | Correct | 4 ms | 9820 KB | Output is correct |

16 | Correct | 4 ms | 9820 KB | Output is correct |

17 | Correct | 4 ms | 9816 KB | Output is correct |

18 | Correct | 4 ms | 9820 KB | Output is correct |

19 | Correct | 4 ms | 9820 KB | Output is correct |

20 | Correct | 4 ms | 9820 KB | Output is correct |

21 | Correct | 5 ms | 9820 KB | Output is correct |

22 | Correct | 4 ms | 9820 KB | Output is correct |

23 | Correct | 5 ms | 9864 KB | Output is correct |

24 | Correct | 4 ms | 9820 KB | Output is correct |

25 | Correct | 4 ms | 9820 KB | Output is correct |

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

1 | Correct | 34 ms | 22740 KB | Output is correct |

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

3 | Correct | 26 ms | 18388 KB | Output is correct |

4 | Correct | 8 ms | 11612 KB | Output is correct |

5 | Correct | 7 ms | 10840 KB | Output is correct |

6 | Correct | 11 ms | 12636 KB | Output is correct |

7 | Correct | 4 ms | 9820 KB | Output is correct |

8 | Correct | 19 ms | 14424 KB | Output is correct |

9 | Correct | 26 ms | 16156 KB | Output is correct |

10 | Correct | 4 ms | 9820 KB | Output is correct |

11 | Correct | 36 ms | 18336 KB | Output is correct |

12 | Correct | 45 ms | 20456 KB | Output is correct |

13 | Correct | 5 ms | 9816 KB | Output is correct |

14 | Correct | 4 ms | 9820 KB | Output is correct |

15 | Correct | 4 ms | 9820 KB | Output is correct |

16 | Correct | 4 ms | 9820 KB | Output is correct |

17 | Correct | 4 ms | 9820 KB | Output is correct |

18 | Correct | 3 ms | 9820 KB | Output is correct |

19 | Correct | 7 ms | 9768 KB | Output is correct |

20 | Correct | 5 ms | 9820 KB | Output is correct |

21 | Correct | 4 ms | 9820 KB | Output is correct |

22 | Correct | 4 ms | 9820 KB | Output is correct |

23 | Correct | 4 ms | 9820 KB | Output is correct |

24 | Correct | 6 ms | 9888 KB | Output is correct |

25 | Correct | 4 ms | 9820 KB | Output is correct |

26 | Correct | 4 ms | 9820 KB | Output is correct |

27 | Correct | 4 ms | 9820 KB | Output is correct |

28 | Correct | 4 ms | 9820 KB | Output is correct |

29 | Correct | 4 ms | 9820 KB | Output is correct |

30 | Correct | 4 ms | 9816 KB | Output is correct |

31 | Correct | 4 ms | 9820 KB | Output is correct |

32 | Correct | 4 ms | 9820 KB | Output is correct |

33 | Correct | 4 ms | 9820 KB | Output is correct |

34 | Correct | 5 ms | 9820 KB | Output is correct |

35 | Correct | 4 ms | 9820 KB | Output is correct |

36 | Correct | 5 ms | 9864 KB | Output is correct |

37 | Correct | 4 ms | 9820 KB | Output is correct |

38 | Correct | 4 ms | 9820 KB | Output is correct |

39 | Correct | 37 ms | 22744 KB | Output is correct |

40 | Correct | 37 ms | 22740 KB | Output is correct |

41 | Correct | 33 ms | 18336 KB | Output is correct |

42 | Correct | 9 ms | 11664 KB | Output is correct |

43 | Correct | 5 ms | 9820 KB | Output is correct |

44 | Correct | 7 ms | 9820 KB | Output is correct |

45 | Correct | 4 ms | 9636 KB | Output is correct |

46 | Correct | 4 ms | 9816 KB | Output is correct |

47 | Correct | 4 ms | 9820 KB | Output is correct |

48 | Correct | 4 ms | 9836 KB | Output is correct |

49 | Correct | 4 ms | 9816 KB | Output is correct |

50 | Correct | 4 ms | 9820 KB | Output is correct |

51 | Correct | 4 ms | 9820 KB | Output is correct |

52 | Correct | 4 ms | 9820 KB | Output is correct |

53 | Correct | 4 ms | 9820 KB | Output is correct |

54 | Correct | 4 ms | 9820 KB | Output is correct |

55 | Correct | 5 ms | 9748 KB | Output is correct |

56 | Correct | 4 ms | 9816 KB | Output is correct |

57 | Correct | 38 ms | 17784 KB | Output is correct |

58 | Correct | 47 ms | 17808 KB | Output is correct |

59 | Correct | 40 ms | 17752 KB | Output is correct |

60 | Correct | 43 ms | 17748 KB | Output is correct |

61 | Correct | 38 ms | 17752 KB | Output is correct |

62 | Correct | 44 ms | 17904 KB | Output is correct |

63 | Correct | 39 ms | 17496 KB | Output is correct |

64 | Correct | 42 ms | 17424 KB | Output is correct |

65 | Correct | 42 ms | 17876 KB | Output is correct |

66 | Correct | 40 ms | 17748 KB | Output is correct |

67 | Correct | 40 ms | 17744 KB | Output is correct |

68 | Correct | 38 ms | 17748 KB | Output is correct |

69 | Correct | 40 ms | 18008 KB | Output is correct |

70 | Correct | 41 ms | 18268 KB | Output is correct |

71 | Correct | 4 ms | 9816 KB | Output is correct |

72 | Correct | 5 ms | 10072 KB | Output is correct |

73 | Correct | 6 ms | 10076 KB | Output is correct |

74 | Correct | 5 ms | 10076 KB | Output is correct |

75 | Correct | 5 ms | 10076 KB | Output is correct |

76 | Correct | 8 ms | 10104 KB | Output is correct |

77 | Correct | 6 ms | 10072 KB | Output is correct |

78 | Correct | 5 ms | 9904 KB | Output is correct |

79 | Correct | 6 ms | 10076 KB | Output is correct |

80 | Correct | 47 ms | 17744 KB | Output is correct |

81 | Correct | 42 ms | 17704 KB | Output is correct |

82 | Correct | 40 ms | 17748 KB | Output is correct |

83 | Correct | 41 ms | 17744 KB | Output is correct |

84 | Correct | 5 ms | 9820 KB | Output is correct |

85 | Correct | 4 ms | 9832 KB | Output is correct |

86 | Correct | 4 ms | 9852 KB | Output is correct |

87 | Correct | 5 ms | 9860 KB | Output is correct |

88 | Correct | 4 ms | 9852 KB | Output is correct |

89 | Correct | 5 ms | 10072 KB | Output is correct |

90 | Correct | 4 ms | 9956 KB | Output is correct |

91 | Correct | 5 ms | 10076 KB | Output is correct |

92 | Correct | 5 ms | 10076 KB | Output is correct |

93 | Correct | 4 ms | 10076 KB | Output is correct |

94 | Correct | 4 ms | 9820 KB | Output is correct |

95 | Correct | 4 ms | 10076 KB | Output is correct |

96 | Correct | 4 ms | 9820 KB | Output is correct |

97 | Correct | 4 ms | 9684 KB | Output is correct |

98 | Correct | 4 ms | 9820 KB | Output is correct |

99 | Correct | 4 ms | 9820 KB | Output is correct |

100 | Correct | 4 ms | 9816 KB | Output is correct |

101 | Correct | 4 ms | 9820 KB | Output is correct |

102 | Correct | 3 ms | 9820 KB | Output is correct |

103 | Correct | 4 ms | 9820 KB | Output is correct |

104 | Correct | 8 ms | 10840 KB | Output is correct |

105 | Correct | 11 ms | 12656 KB | Output is correct |

106 | Correct | 3 ms | 9820 KB | Output is correct |

107 | Correct | 20 ms | 14308 KB | Output is correct |

108 | Correct | 26 ms | 16208 KB | Output is correct |

109 | Correct | 4 ms | 9820 KB | Output is correct |

110 | Correct | 32 ms | 18348 KB | Output is correct |

111 | Correct | 42 ms | 20696 KB | Output is correct |

112 | Correct | 4 ms | 9820 KB | Output is correct |

113 | Correct | 47 ms | 24124 KB | Output is correct |

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

1 | Correct | 32 ms | 25808 KB | Output is correct |

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

3 | Correct | 31 ms | 25924 KB | Output is correct |

4 | Correct | 34 ms | 26056 KB | Output is correct |

5 | Correct | 33 ms | 25884 KB | Output is correct |

6 | Correct | 45 ms | 27340 KB | Output is correct |

7 | Correct | 35 ms | 26568 KB | Output is correct |

8 | Correct | 33 ms | 25556 KB | Output is correct |

9 | Correct | 30 ms | 25800 KB | Output is correct |

10 | Correct | 32 ms | 26568 KB | Output is correct |

11 | Correct | 4 ms | 9820 KB | Output is correct |

12 | Correct | 30 ms | 30424 KB | Output is correct |

13 | Correct | 30 ms | 30416 KB | Output is correct |

14 | Correct | 29 ms | 30408 KB | Output is correct |

15 | Correct | 30 ms | 30416 KB | Output is correct |

16 | Correct | 29 ms | 30420 KB | Output is correct |

17 | Correct | 38 ms | 30160 KB | Output is correct |

18 | Correct | 36 ms | 30336 KB | Output is correct |

19 | Correct | 29 ms | 30408 KB | Output is correct |

20 | Correct | 3 ms | 9820 KB | Output is correct |

21 | Correct | 4 ms | 9840 KB | Output is correct |

22 | Correct | 4 ms | 10332 KB | Output is correct |

23 | Correct | 39 ms | 30364 KB | Output is correct |

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

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

2 | Correct | 4 ms | 9820 KB | Output is correct |

3 | Correct | 4 ms | 9820 KB | Output is correct |

4 | Correct | 4 ms | 9820 KB | Output is correct |

5 | Correct | 3 ms | 9820 KB | Output is correct |

6 | Correct | 7 ms | 9768 KB | Output is correct |

7 | Correct | 5 ms | 9820 KB | Output is correct |

8 | Correct | 4 ms | 9820 KB | Output is correct |

9 | Correct | 4 ms | 9820 KB | Output is correct |

10 | Correct | 4 ms | 9820 KB | Output is correct |

11 | Correct | 6 ms | 9888 KB | Output is correct |

12 | Correct | 4 ms | 9820 KB | Output is correct |

13 | Correct | 4 ms | 9820 KB | Output is correct |

14 | Correct | 4 ms | 9820 KB | Output is correct |

15 | Correct | 4 ms | 9820 KB | Output is correct |

16 | Correct | 4 ms | 9820 KB | Output is correct |

17 | Correct | 4 ms | 9816 KB | Output is correct |

18 | Correct | 4 ms | 9820 KB | Output is correct |

19 | Correct | 4 ms | 9820 KB | Output is correct |

20 | Correct | 4 ms | 9820 KB | Output is correct |

21 | Correct | 5 ms | 9820 KB | Output is correct |

22 | Correct | 4 ms | 9820 KB | Output is correct |

23 | Correct | 5 ms | 9864 KB | Output is correct |

24 | Correct | 4 ms | 9820 KB | Output is correct |

25 | Correct | 4 ms | 9820 KB | Output is correct |

26 | Correct | 5 ms | 9820 KB | Output is correct |

27 | Correct | 5 ms | 10076 KB | Output is correct |

28 | Correct | 5 ms | 10112 KB | Output is correct |

29 | Correct | 4 ms | 9820 KB | Output is correct |

30 | Correct | 4 ms | 10076 KB | Output is correct |

31 | Correct | 5 ms | 9964 KB | Output is correct |

32 | Correct | 4 ms | 9952 KB | Output is correct |

33 | Correct | 5 ms | 10072 KB | Output is correct |

34 | Correct | 5 ms | 10076 KB | Output is correct |

35 | Correct | 4 ms | 9820 KB | Output is correct |

36 | Correct | 4 ms | 9820 KB | Output is correct |

37 | Correct | 3 ms | 9820 KB | Output is correct |

38 | Correct | 3 ms | 9784 KB | Output is correct |

39 | Correct | 4 ms | 9820 KB | Output is correct |

40 | Correct | 4 ms | 9780 KB | Output is correct |

41 | Correct | 4 ms | 9820 KB | Output is correct |

42 | Correct | 6 ms | 9836 KB | Output is correct |

43 | Correct | 4 ms | 9820 KB | Output is correct |

44 | Correct | 4 ms | 9820 KB | Output is correct |

45 | Correct | 4 ms | 9840 KB | Output is correct |

46 | Correct | 4 ms | 9820 KB | Output is correct |

47 | Correct | 4 ms | 9820 KB | Output is correct |

48 | Correct | 4 ms | 10076 KB | Output is correct |

49 | Correct | 5 ms | 9820 KB | Output is correct |

50 | Correct | 5 ms | 9820 KB | Output is correct |

51 | Correct | 4 ms | 9816 KB | Output is correct |

52 | Correct | 6 ms | 9820 KB | Output is correct |

53 | Correct | 4 ms | 9820 KB | Output is correct |

54 | Correct | 6 ms | 10076 KB | Output is correct |

55 | Correct | 5 ms | 10228 KB | Output is correct |

56 | Correct | 6 ms | 10140 KB | Output is correct |

57 | Correct | 5 ms | 10360 KB | Output is correct |

58 | Correct | 5 ms | 9976 KB | Output is correct |

59 | Correct | 5 ms | 10076 KB | Output is correct |

60 | Correct | 6 ms | 10328 KB | Output is correct |

61 | Correct | 5 ms | 10332 KB | Output is correct |

62 | Correct | 5 ms | 10076 KB | Output is correct |

63 | Correct | 7 ms | 10076 KB | Output is correct |

64 | Correct | 4 ms | 10444 KB | Output is correct |

65 | Correct | 5 ms | 10076 KB | Output is correct |

66 | Correct | 5 ms | 10076 KB | Output is correct |

67 | Correct | 4 ms | 9896 KB | Output is correct |

68 | Correct | 5 ms | 10108 KB | Output is correct |

69 | Correct | 6 ms | 10072 KB | Output is correct |

70 | Correct | 5 ms | 10332 KB | Output is correct |

71 | Correct | 5 ms | 10364 KB | Output is correct |

72 | Correct | 4 ms | 10076 KB | Output is correct |

73 | Correct | 6 ms | 10072 KB | Output is correct |

74 | Correct | 5 ms | 10076 KB | Output is correct |

75 | Correct | 5 ms | 10016 KB | Output is correct |

76 | Correct | 5 ms | 10120 KB | Output is correct |

77 | Correct | 5 ms | 10076 KB | Output is correct |

78 | Correct | 5 ms | 10332 KB | Output is correct |

79 | Correct | 5 ms | 10328 KB | Output is correct |

80 | Correct | 4 ms | 10332 KB | Output is correct |

81 | Correct | 4 ms | 10332 KB | Output is correct |

82 | Correct | 5 ms | 10076 KB | Output is correct |

83 | Correct | 6 ms | 10076 KB | Output is correct |

84 | Correct | 5 ms | 10184 KB | Output is correct |

85 | Correct | 5 ms | 10328 KB | Output is correct |

86 | Correct | 4 ms | 10076 KB | Output is correct |

87 | Correct | 5 ms | 10072 KB | Output is correct |

88 | Correct | 5 ms | 10328 KB | Output is correct |

89 | Correct | 5 ms | 10076 KB | Output is correct |

90 | Correct | 5 ms | 10128 KB | Output is correct |

91 | Correct | 5 ms | 10328 KB | Output is correct |

92 | Correct | 4 ms | 9852 KB | Output is correct |

93 | Correct | 5 ms | 9820 KB | Output is correct |

94 | Correct | 4 ms | 9820 KB | Output is correct |

95 | Correct | 4 ms | 10076 KB | Output is correct |

96 | Correct | 5 ms | 10084 KB | Output is correct |

97 | Correct | 4 ms | 10076 KB | Output is correct |

98 | Correct | 5 ms | 9852 KB | Output is correct |

99 | Correct | 5 ms | 10072 KB | Output is correct |

100 | Correct | 5 ms | 10076 KB | Output is correct |

101 | Correct | 5 ms | 10076 KB | Output is correct |

102 | Correct | 4 ms | 9792 KB | Output is correct |

103 | Correct | 4 ms | 9816 KB | Output is correct |

104 | Correct | 4 ms | 9820 KB | Output is correct |

105 | Correct | 7 ms | 9820 KB | Output is correct |

106 | Correct | 4 ms | 9880 KB | Output is correct |

107 | Correct | 4 ms | 9820 KB | Output is correct |

108 | Correct | 4 ms | 9840 KB | Output is correct |

109 | Correct | 4 ms | 9820 KB | Output is correct |

110 | Correct | 4 ms | 9816 KB | Output is correct |

111 | Correct | 4 ms | 9820 KB | Output is correct |

112 | Correct | 4 ms | 9832 KB | Output is correct |

113 | Correct | 4 ms | 9912 KB | Output is correct |

114 | Correct | 4 ms | 9816 KB | Output is correct |

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

1 | Correct | 34 ms | 22740 KB | Output is correct |

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

3 | Correct | 26 ms | 18388 KB | Output is correct |

4 | Correct | 8 ms | 11612 KB | Output is correct |

5 | Correct | 7 ms | 10840 KB | Output is correct |

6 | Correct | 11 ms | 12636 KB | Output is correct |

7 | Correct | 4 ms | 9820 KB | Output is correct |

8 | Correct | 19 ms | 14424 KB | Output is correct |

9 | Correct | 26 ms | 16156 KB | Output is correct |

10 | Correct | 4 ms | 9820 KB | Output is correct |

11 | Correct | 36 ms | 18336 KB | Output is correct |

12 | Correct | 45 ms | 20456 KB | Output is correct |

13 | Correct | 5 ms | 9816 KB | Output is correct |

14 | Correct | 4 ms | 9820 KB | Output is correct |

15 | Correct | 4 ms | 9820 KB | Output is correct |

16 | Correct | 4 ms | 9820 KB | Output is correct |

17 | Correct | 4 ms | 9820 KB | Output is correct |

18 | Correct | 3 ms | 9820 KB | Output is correct |

19 | Correct | 7 ms | 9768 KB | Output is correct |

20 | Correct | 5 ms | 9820 KB | Output is correct |

21 | Correct | 4 ms | 9820 KB | Output is correct |

22 | Correct | 4 ms | 9820 KB | Output is correct |

23 | Correct | 4 ms | 9820 KB | Output is correct |

24 | Correct | 6 ms | 9888 KB | Output is correct |

25 | Correct | 4 ms | 9820 KB | Output is correct |

26 | Correct | 4 ms | 9820 KB | Output is correct |

27 | Correct | 4 ms | 9820 KB | Output is correct |

28 | Correct | 4 ms | 9820 KB | Output is correct |

29 | Correct | 4 ms | 9820 KB | Output is correct |

30 | Correct | 4 ms | 9816 KB | Output is correct |

31 | Correct | 4 ms | 9820 KB | Output is correct |

32 | Correct | 4 ms | 9820 KB | Output is correct |

33 | Correct | 4 ms | 9820 KB | Output is correct |

34 | Correct | 5 ms | 9820 KB | Output is correct |

35 | Correct | 4 ms | 9820 KB | Output is correct |

36 | Correct | 5 ms | 9864 KB | Output is correct |

37 | Correct | 4 ms | 9820 KB | Output is correct |

38 | Correct | 4 ms | 9820 KB | Output is correct |

39 | Correct | 37 ms | 22744 KB | Output is correct |

40 | Correct | 37 ms | 22740 KB | Output is correct |

41 | Correct | 33 ms | 18336 KB | Output is correct |

42 | Correct | 9 ms | 11664 KB | Output is correct |

43 | Correct | 5 ms | 9820 KB | Output is correct |

44 | Correct | 7 ms | 9820 KB | Output is correct |

45 | Correct | 4 ms | 9636 KB | Output is correct |

46 | Correct | 4 ms | 9816 KB | Output is correct |

47 | Correct | 4 ms | 9820 KB | Output is correct |

48 | Correct | 4 ms | 9836 KB | Output is correct |

49 | Correct | 4 ms | 9816 KB | Output is correct |

50 | Correct | 4 ms | 9820 KB | Output is correct |

51 | Correct | 4 ms | 9820 KB | Output is correct |

52 | Correct | 4 ms | 9820 KB | Output is correct |

53 | Correct | 4 ms | 9820 KB | Output is correct |

54 | Correct | 4 ms | 9820 KB | Output is correct |

55 | Correct | 5 ms | 9748 KB | Output is correct |

56 | Correct | 4 ms | 9816 KB | Output is correct |

57 | Correct | 38 ms | 17784 KB | Output is correct |

58 | Correct | 47 ms | 17808 KB | Output is correct |

59 | Correct | 40 ms | 17752 KB | Output is correct |

60 | Correct | 43 ms | 17748 KB | Output is correct |

61 | Correct | 38 ms | 17752 KB | Output is correct |

62 | Correct | 44 ms | 17904 KB | Output is correct |

63 | Correct | 39 ms | 17496 KB | Output is correct |

64 | Correct | 42 ms | 17424 KB | Output is correct |

65 | Correct | 42 ms | 17876 KB | Output is correct |

66 | Correct | 40 ms | 17748 KB | Output is correct |

67 | Correct | 40 ms | 17744 KB | Output is correct |

68 | Correct | 38 ms | 17748 KB | Output is correct |

69 | Correct | 40 ms | 18008 KB | Output is correct |

70 | Correct | 41 ms | 18268 KB | Output is correct |

71 | Correct | 4 ms | 9816 KB | Output is correct |

72 | Correct | 5 ms | 10072 KB | Output is correct |

73 | Correct | 6 ms | 10076 KB | Output is correct |

74 | Correct | 5 ms | 10076 KB | Output is correct |

75 | Correct | 5 ms | 10076 KB | Output is correct |

76 | Correct | 8 ms | 10104 KB | Output is correct |

77 | Correct | 6 ms | 10072 KB | Output is correct |

78 | Correct | 5 ms | 9904 KB | Output is correct |

79 | Correct | 6 ms | 10076 KB | Output is correct |

80 | Correct | 47 ms | 17744 KB | Output is correct |

81 | Correct | 42 ms | 17704 KB | Output is correct |

82 | Correct | 40 ms | 17748 KB | Output is correct |

83 | Correct | 41 ms | 17744 KB | Output is correct |

84 | Correct | 5 ms | 9820 KB | Output is correct |

85 | Correct | 4 ms | 9832 KB | Output is correct |

86 | Correct | 4 ms | 9852 KB | Output is correct |

87 | Correct | 5 ms | 9860 KB | Output is correct |

88 | Correct | 4 ms | 9852 KB | Output is correct |

89 | Correct | 5 ms | 10072 KB | Output is correct |

90 | Correct | 4 ms | 9956 KB | Output is correct |

91 | Correct | 5 ms | 10076 KB | Output is correct |

92 | Correct | 5 ms | 10076 KB | Output is correct |

93 | Correct | 4 ms | 10076 KB | Output is correct |

94 | Correct | 4 ms | 9820 KB | Output is correct |

95 | Correct | 4 ms | 10076 KB | Output is correct |

96 | Correct | 4 ms | 9820 KB | Output is correct |

97 | Correct | 4 ms | 9684 KB | Output is correct |

98 | Correct | 4 ms | 9820 KB | Output is correct |

99 | Correct | 4 ms | 9820 KB | Output is correct |

100 | Correct | 4 ms | 9816 KB | Output is correct |

101 | Correct | 4 ms | 9820 KB | Output is correct |

102 | Correct | 3 ms | 9820 KB | Output is correct |

103 | Correct | 4 ms | 9820 KB | Output is correct |

104 | Correct | 8 ms | 10840 KB | Output is correct |

105 | Correct | 11 ms | 12656 KB | Output is correct |

106 | Correct | 3 ms | 9820 KB | Output is correct |

107 | Correct | 20 ms | 14308 KB | Output is correct |

108 | Correct | 26 ms | 16208 KB | Output is correct |

109 | Correct | 4 ms | 9820 KB | Output is correct |

110 | Correct | 32 ms | 18348 KB | Output is correct |

111 | Correct | 42 ms | 20696 KB | Output is correct |

112 | Correct | 4 ms | 9820 KB | Output is correct |

113 | Correct | 47 ms | 24124 KB | Output is correct |

114 | Correct | 32 ms | 25808 KB | Output is correct |

115 | Correct | 31 ms | 25940 KB | Output is correct |

116 | Correct | 31 ms | 25924 KB | Output is correct |

117 | Correct | 34 ms | 26056 KB | Output is correct |

118 | Correct | 33 ms | 25884 KB | Output is correct |

119 | Correct | 45 ms | 27340 KB | Output is correct |

120 | Correct | 35 ms | 26568 KB | Output is correct |

121 | Correct | 33 ms | 25556 KB | Output is correct |

122 | Correct | 30 ms | 25800 KB | Output is correct |

123 | Correct | 32 ms | 26568 KB | Output is correct |

124 | Correct | 4 ms | 9820 KB | Output is correct |

125 | Correct | 30 ms | 30424 KB | Output is correct |

126 | Correct | 30 ms | 30416 KB | Output is correct |

127 | Correct | 29 ms | 30408 KB | Output is correct |

128 | Correct | 30 ms | 30416 KB | Output is correct |

129 | Correct | 29 ms | 30420 KB | Output is correct |

130 | Correct | 38 ms | 30160 KB | Output is correct |

131 | Correct | 36 ms | 30336 KB | Output is correct |

132 | Correct | 29 ms | 30408 KB | Output is correct |

133 | Correct | 3 ms | 9820 KB | Output is correct |

134 | Correct | 4 ms | 9840 KB | Output is correct |

135 | Correct | 4 ms | 10332 KB | Output is correct |

136 | Correct | 39 ms | 30364 KB | Output is correct |

137 | Correct | 5 ms | 9820 KB | Output is correct |

138 | Correct | 5 ms | 10076 KB | Output is correct |

139 | Correct | 5 ms | 10112 KB | Output is correct |

140 | Correct | 4 ms | 9820 KB | Output is correct |

141 | Correct | 4 ms | 10076 KB | Output is correct |

142 | Correct | 5 ms | 9964 KB | Output is correct |

143 | Correct | 4 ms | 9952 KB | Output is correct |

144 | Correct | 5 ms | 10072 KB | Output is correct |

145 | Correct | 5 ms | 10076 KB | Output is correct |

146 | Correct | 4 ms | 9820 KB | Output is correct |

147 | Correct | 4 ms | 9820 KB | Output is correct |

148 | Correct | 3 ms | 9820 KB | Output is correct |

149 | Correct | 3 ms | 9784 KB | Output is correct |

150 | Correct | 4 ms | 9820 KB | Output is correct |

151 | Correct | 4 ms | 9780 KB | Output is correct |

152 | Correct | 4 ms | 9820 KB | Output is correct |

153 | Correct | 6 ms | 9836 KB | Output is correct |

154 | Correct | 4 ms | 9820 KB | Output is correct |

155 | Correct | 4 ms | 9820 KB | Output is correct |

156 | Correct | 4 ms | 9840 KB | Output is correct |

157 | Correct | 4 ms | 9820 KB | Output is correct |

158 | Correct | 4 ms | 9820 KB | Output is correct |

159 | Correct | 4 ms | 10076 KB | Output is correct |

160 | Correct | 5 ms | 9820 KB | Output is correct |

161 | Correct | 5 ms | 9820 KB | Output is correct |

162 | Correct | 4 ms | 9816 KB | Output is correct |

163 | Correct | 6 ms | 9820 KB | Output is correct |

164 | Correct | 4 ms | 9820 KB | Output is correct |

165 | Correct | 6 ms | 10076 KB | Output is correct |

166 | Correct | 5 ms | 10228 KB | Output is correct |

167 | Correct | 6 ms | 10140 KB | Output is correct |

168 | Correct | 5 ms | 10360 KB | Output is correct |

169 | Correct | 5 ms | 9976 KB | Output is correct |

170 | Correct | 5 ms | 10076 KB | Output is correct |

171 | Correct | 6 ms | 10328 KB | Output is correct |

172 | Correct | 5 ms | 10332 KB | Output is correct |

173 | Correct | 5 ms | 10076 KB | Output is correct |

174 | Correct | 7 ms | 10076 KB | Output is correct |

175 | Correct | 4 ms | 10444 KB | Output is correct |

176 | Correct | 5 ms | 10076 KB | Output is correct |

177 | Correct | 5 ms | 10076 KB | Output is correct |

178 | Correct | 4 ms | 9896 KB | Output is correct |

179 | Correct | 5 ms | 10108 KB | Output is correct |

180 | Correct | 6 ms | 10072 KB | Output is correct |

181 | Correct | 5 ms | 10332 KB | Output is correct |

182 | Correct | 5 ms | 10364 KB | Output is correct |

183 | Correct | 4 ms | 10076 KB | Output is correct |

184 | Correct | 6 ms | 10072 KB | Output is correct |

185 | Correct | 5 ms | 10076 KB | Output is correct |

186 | Correct | 5 ms | 10016 KB | Output is correct |

187 | Correct | 5 ms | 10120 KB | Output is correct |

188 | Correct | 5 ms | 10076 KB | Output is correct |

189 | Correct | 5 ms | 10332 KB | Output is correct |

190 | Correct | 5 ms | 10328 KB | Output is correct |

191 | Correct | 4 ms | 10332 KB | Output is correct |

192 | Correct | 4 ms | 10332 KB | Output is correct |

193 | Correct | 5 ms | 10076 KB | Output is correct |

194 | Correct | 6 ms | 10076 KB | Output is correct |

195 | Correct | 5 ms | 10184 KB | Output is correct |

196 | Correct | 5 ms | 10328 KB | Output is correct |

197 | Correct | 4 ms | 10076 KB | Output is correct |

198 | Correct | 5 ms | 10072 KB | Output is correct |

199 | Correct | 5 ms | 10328 KB | Output is correct |

200 | Correct | 5 ms | 10076 KB | Output is correct |

201 | Correct | 5 ms | 10128 KB | Output is correct |

202 | Correct | 5 ms | 10328 KB | Output is correct |

203 | Correct | 4 ms | 9852 KB | Output is correct |

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

205 | Correct | 4 ms | 9820 KB | Output is correct |

206 | Correct | 4 ms | 10076 KB | Output is correct |

207 | Correct | 5 ms | 10084 KB | Output is correct |

208 | Correct | 4 ms | 10076 KB | Output is correct |

209 | Correct | 5 ms | 9852 KB | Output is correct |

210 | Correct | 5 ms | 10072 KB | Output is correct |

211 | Correct | 5 ms | 10076 KB | Output is correct |

212 | Correct | 5 ms | 10076 KB | Output is correct |

213 | Correct | 4 ms | 9792 KB | Output is correct |

214 | Correct | 4 ms | 9816 KB | Output is correct |

215 | Correct | 4 ms | 9820 KB | Output is correct |

216 | Correct | 7 ms | 9820 KB | Output is correct |

217 | Correct | 4 ms | 9880 KB | Output is correct |

218 | Correct | 4 ms | 9820 KB | Output is correct |

219 | Correct | 4 ms | 9840 KB | Output is correct |

220 | Correct | 4 ms | 9820 KB | Output is correct |

221 | Correct | 4 ms | 9816 KB | Output is correct |

222 | Correct | 4 ms | 9820 KB | Output is correct |

223 | Correct | 4 ms | 9832 KB | Output is correct |

224 | Correct | 4 ms | 9912 KB | Output is correct |

225 | Correct | 4 ms | 9816 KB | Output is correct |

226 | Correct | 5 ms | 9820 KB | Output is correct |

227 | Correct | 4 ms | 9848 KB | Output is correct |

228 | Correct | 5 ms | 10076 KB | Output is correct |

229 | Correct | 32 ms | 17940 KB | Output is correct |

230 | Correct | 37 ms | 20004 KB | Output is correct |

231 | Correct | 5 ms | 9820 KB | Output is correct |

232 | Correct | 4 ms | 10076 KB | Output is correct |

233 | Correct | 5 ms | 10076 KB | Output is correct |

234 | Correct | 30 ms | 17832 KB | Output is correct |

235 | Correct | 39 ms | 19828 KB | Output is correct |

236 | Correct | 5 ms | 9820 KB | Output is correct |

237 | Correct | 5 ms | 10076 KB | Output is correct |

238 | Correct | 5 ms | 10156 KB | Output is correct |

239 | Correct | 34 ms | 17572 KB | Output is correct |

240 | Correct | 42 ms | 19480 KB | Output is correct |

241 | Correct | 34 ms | 25812 KB | Output is correct |

242 | Correct | 34 ms | 26060 KB | Output is correct |

243 | Correct | 33 ms | 25804 KB | Output is correct |

244 | Correct | 35 ms | 26060 KB | Output is correct |

245 | Correct | 34 ms | 25888 KB | Output is correct |

246 | Correct | 39 ms | 27328 KB | Output is correct |

247 | Correct | 38 ms | 26732 KB | Output is correct |

248 | Correct | 38 ms | 25552 KB | Output is correct |

249 | Correct | 38 ms | 25548 KB | Output is correct |

250 | Correct | 38 ms | 26572 KB | Output is correct |

251 | Correct | 4 ms | 9820 KB | Output is correct |

252 | Correct | 39 ms | 22740 KB | Output is correct |

253 | Correct | 42 ms | 22736 KB | Output is correct |

254 | Correct | 30 ms | 18520 KB | Output is correct |

255 | Correct | 8 ms | 11612 KB | Output is correct |

256 | Correct | 4 ms | 9820 KB | Output is correct |

257 | Correct | 3 ms | 9676 KB | Output is correct |

258 | Correct | 4 ms | 9816 KB | Output is correct |

259 | Correct | 3 ms | 9820 KB | Output is correct |

260 | Correct | 4 ms | 9896 KB | Output is correct |

261 | Correct | 4 ms | 9820 KB | Output is correct |

262 | Correct | 4 ms | 9820 KB | Output is correct |

263 | Correct | 4 ms | 10072 KB | Output is correct |

264 | Correct | 3 ms | 9820 KB | Output is correct |

265 | Correct | 4 ms | 9820 KB | Output is correct |

266 | Correct | 3 ms | 9820 KB | Output is correct |

267 | Correct | 3 ms | 9820 KB | Output is correct |

268 | Correct | 4 ms | 9820 KB | Output is correct |

269 | Correct | 3 ms | 9820 KB | Output is correct |

270 | Correct | 4 ms | 9820 KB | Output is correct |

271 | Correct | 4 ms | 9820 KB | Output is correct |

272 | Correct | 37 ms | 17776 KB | Output is correct |

273 | Correct | 42 ms | 17748 KB | Output is correct |

274 | Correct | 42 ms | 17748 KB | Output is correct |

275 | Correct | 40 ms | 17744 KB | Output is correct |

276 | Correct | 29 ms | 30472 KB | Output is correct |

277 | Correct | 29 ms | 30508 KB | Output is correct |

278 | Correct | 58 ms | 17748 KB | Output is correct |

279 | Correct | 35 ms | 17752 KB | Output is correct |

280 | Correct | 37 ms | 17548 KB | Output is correct |

281 | Correct | 36 ms | 17492 KB | Output is correct |

282 | Correct | 35 ms | 17744 KB | Output is correct |

283 | Correct | 35 ms | 17752 KB | Output is correct |

284 | Correct | 41 ms | 17748 KB | Output is correct |

285 | Correct | 43 ms | 17756 KB | Output is correct |

286 | Correct | 41 ms | 18004 KB | Output is correct |

287 | Correct | 44 ms | 18004 KB | Output is correct |

288 | Correct | 31 ms | 30412 KB | Output is correct |

289 | Correct | 32 ms | 30440 KB | Output is correct |

290 | Correct | 31 ms | 30268 KB | Output is correct |

291 | Correct | 32 ms | 30088 KB | Output is correct |

292 | Correct | 33 ms | 30416 KB | Output is correct |

293 | Correct | 34 ms | 30408 KB | Output is correct |

294 | Correct | 4 ms | 9816 KB | Output is correct |

295 | Correct | 4 ms | 9820 KB | Output is correct |

296 | Correct | 5 ms | 10108 KB | Output is correct |

297 | Correct | 5 ms | 10076 KB | Output is correct |

298 | Correct | 42 ms | 17256 KB | Output is correct |

299 | Correct | 36 ms | 17244 KB | Output is correct |

300 | Correct | 5 ms | 10108 KB | Output is correct |

301 | Correct | 5 ms | 10328 KB | Output is correct |

302 | Correct | 5 ms | 10072 KB | Output is correct |

303 | Correct | 8 ms | 10076 KB | Output is correct |

304 | Correct | 5 ms | 10260 KB | Output is correct |

305 | Correct | 6 ms | 10332 KB | Output is correct |

306 | Correct | 5 ms | 10116 KB | Output is correct |

307 | Correct | 5 ms | 9900 KB | Output is correct |

308 | Correct | 5 ms | 10332 KB | Output is correct |

309 | Correct | 5 ms | 10076 KB | Output is correct |

310 | Correct | 8 ms | 9912 KB | Output is correct |

311 | Correct | 5 ms | 10076 KB | Output is correct |

312 | Correct | 5 ms | 10076 KB | Output is correct |

313 | Correct | 5 ms | 10076 KB | Output is correct |

314 | Correct | 5 ms | 10332 KB | Output is correct |

315 | Correct | 5 ms | 10328 KB | Output is correct |

316 | Correct | 5 ms | 10076 KB | Output is correct |

317 | Correct | 5 ms | 10072 KB | Output is correct |

318 | Correct | 5 ms | 10076 KB | Output is correct |

319 | Correct | 5 ms | 10076 KB | Output is correct |

320 | Correct | 6 ms | 10108 KB | Output is correct |

321 | Correct | 5 ms | 10076 KB | Output is correct |

322 | Correct | 5 ms | 10332 KB | Output is correct |

323 | Correct | 5 ms | 10332 KB | Output is correct |

324 | Correct | 6 ms | 10348 KB | Output is correct |

325 | Correct | 6 ms | 10332 KB | Output is correct |

326 | Correct | 5 ms | 10076 KB | Output is correct |

327 | Correct | 5 ms | 10076 KB | Output is correct |

328 | Correct | 5 ms | 10332 KB | Output is correct |

329 | Correct | 5 ms | 10332 KB | Output is correct |

330 | Correct | 5 ms | 10108 KB | Output is correct |

331 | Correct | 5 ms | 10076 KB | Output is correct |

332 | Correct | 5 ms | 10144 KB | Output is correct |

333 | Correct | 5 ms | 10180 KB | Output is correct |

334 | Correct | 6 ms | 10332 KB | Output is correct |

335 | Correct | 5 ms | 10332 KB | Output is correct |

336 | Correct | 48 ms | 22952 KB | Output is correct |

337 | Correct | 55 ms | 23908 KB | Output is correct |

338 | Correct | 40 ms | 17232 KB | Output is correct |

339 | Correct | 38 ms | 17492 KB | Output is correct |

340 | Correct | 35 ms | 28356 KB | Output is correct |

341 | Correct | 37 ms | 25800 KB | Output is correct |

342 | Correct | 41 ms | 17808 KB | Output is correct |

343 | Correct | 44 ms | 17592 KB | Output is correct |

344 | Correct | 41 ms | 24020 KB | Output is correct |

345 | Correct | 38 ms | 27340 KB | Output is correct |

346 | Correct | 44 ms | 17748 KB | Output is correct |

347 | Correct | 40 ms | 17744 KB | Output is correct |

348 | Correct | 37 ms | 18768 KB | Output is correct |

349 | Correct | 37 ms | 20560 KB | Output is correct |

350 | Correct | 41 ms | 17740 KB | Output is correct |

351 | Correct | 39 ms | 17756 KB | Output is correct |

352 | Correct | 31 ms | 30172 KB | Output is correct |

353 | Correct | 42 ms | 20296 KB | Output is correct |

354 | Correct | 39 ms | 27132 KB | Output is correct |

355 | Correct | 40 ms | 27080 KB | Output is correct |

356 | Correct | 38 ms | 21588 KB | Output is correct |

357 | Correct | 31 ms | 29132 KB | Output is correct |

358 | Correct | 34 ms | 27332 KB | Output is correct |

359 | Correct | 35 ms | 27264 KB | Output is correct |

360 | Correct | 32 ms | 30404 KB | Output is correct |

361 | Correct | 29 ms | 30376 KB | Output is correct |

362 | Correct | 35 ms | 17880 KB | Output is correct |

363 | Correct | 36 ms | 17748 KB | Output is correct |

364 | Correct | 35 ms | 23764 KB | Output is correct |

365 | Correct | 41 ms | 25808 KB | Output is correct |

366 | Correct | 35 ms | 24008 KB | Output is correct |

367 | Correct | 34 ms | 22580 KB | Output is correct |

368 | Correct | 37 ms | 20908 KB | Output is correct |

369 | Correct | 36 ms | 23240 KB | Output is correct |

370 | Correct | 35 ms | 25988 KB | Output is correct |

371 | Correct | 37 ms | 21324 KB | Output is correct |

372 | Correct | 4 ms | 9816 KB | Output is correct |

373 | Correct | 5 ms | 9820 KB | Output is correct |

374 | Correct | 4 ms | 9820 KB | Output is correct |

375 | Correct | 5 ms | 10080 KB | Output is correct |

376 | Correct | 5 ms | 10076 KB | Output is correct |

377 | Correct | 4 ms | 9988 KB | Output is correct |

378 | Correct | 4 ms | 10076 KB | Output is correct |

379 | Correct | 5 ms | 10072 KB | Output is correct |

380 | Correct | 5 ms | 10072 KB | Output is correct |

381 | Correct | 4 ms | 10076 KB | Output is correct |

382 | Correct | 5 ms | 9820 KB | Output is correct |

383 | Correct | 4 ms | 9820 KB | Output is correct |

384 | Correct | 4 ms | 9820 KB | Output is correct |

385 | Correct | 4 ms | 9820 KB | Output is correct |

386 | Correct | 4 ms | 9716 KB | Output is correct |

387 | Correct | 4 ms | 9820 KB | Output is correct |

388 | Correct | 4 ms | 9820 KB | Output is correct |

389 | Correct | 4 ms | 10076 KB | Output is correct |

390 | Correct | 4 ms | 9820 KB | Output is correct |

391 | Correct | 4 ms | 9820 KB | Output is correct |

392 | Correct | 8 ms | 10888 KB | Output is correct |

393 | Correct | 11 ms | 12636 KB | Output is correct |

394 | Correct | 4 ms | 9820 KB | Output is correct |

395 | Correct | 21 ms | 14324 KB | Output is correct |

396 | Correct | 26 ms | 16236 KB | Output is correct |

397 | Correct | 4 ms | 9820 KB | Output is correct |

398 | Correct | 39 ms | 18344 KB | Output is correct |

399 | Correct | 41 ms | 20436 KB | Output is correct |

400 | Correct | 4 ms | 9820 KB | Output is correct |

401 | Correct | 56 ms | 24024 KB | Output is correct |