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

347985 | 2021-01-14T01:46:08 Z | arnold518 | Painting Walls (APIO20_paint) | C++14 | 558 ms | 15724 KB |

#include "paint.h" #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<ll, ll> pll; const int MAXN = 1e5; const int MAXM = 5e4; const int MAXK = 1e5; int N, M, K; int C[MAXN+10]; vector<int> B[MAXK+10]; int dp[2][MAXM+10], chk[MAXN+10]; int dp2[MAXN+10]; int minimumInstructions(int _N, int _M, int _K, vector<int> _C, vector<int> _A, vector<vector<int>> _B) { N=_N; M=_M; K=_K; for(int i=0; i<N; i++) C[i]=_C[i]; for(int i=0; i<M; i++) { for(auto it : _B[i]) { B[it].push_back(i); } } for(int i=0; i<N; i++) { if(i>=2) { for(auto it : B[C[i-2]]) { dp[i&1][it]=0; } } for(auto it : B[C[i]]) { dp[i&1][it]=1; if(i!=0 && dp[i-1&1][(it+M-1)%M]) { dp[i&1][it]=dp[i-1&1][(it+M-1)%M]+1; } if(dp[i&1][it]>=M) { chk[i+1]=1; } } } deque<int> DQ; DQ.push_back(0); for(int i=1; i<=N; i++) { dp2[i]=987654321; if(!chk[i]) continue; while(!DQ.empty() && DQ.front()<i-M) DQ.pop_front(); if(DQ.empty()) continue; dp2[i]=dp2[DQ.front()]+1; while(!DQ.empty() && dp2[DQ.back()]>=dp2[i]) DQ.pop_back(); DQ.push_back(i); //printf("%d ", dp2[i]); } if(dp2[N]==987654321) return -1; return dp2[N]; }

### Compilation message

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

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

2 | Correct | 2 ms | 2668 KB | Output is correct |

3 | Correct | 2 ms | 2668 KB | Output is correct |

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

5 | Correct | 2 ms | 2668 KB | Output is correct |

6 | Correct | 2 ms | 2668 KB | Output is correct |

7 | Correct | 2 ms | 2668 KB | Output is correct |

8 | Correct | 2 ms | 2668 KB | Output is correct |

9 | Correct | 2 ms | 2668 KB | Output is correct |

10 | Correct | 2 ms | 2668 KB | Output is correct |

11 | Correct | 2 ms | 2668 KB | Output is correct |

12 | Correct | 2 ms | 2668 KB | Output is correct |

13 | Correct | 2 ms | 2668 KB | Output is correct |

14 | Correct | 2 ms | 2668 KB | Output is correct |

15 | Correct | 2 ms | 2668 KB | Output is correct |

16 | Correct | 2 ms | 2668 KB | Output is correct |

17 | Correct | 2 ms | 2668 KB | Output is correct |

18 | Correct | 2 ms | 2668 KB | Output is correct |

19 | Correct | 2 ms | 2796 KB | Output is correct |

20 | Correct | 2 ms | 2796 KB | Output is correct |

21 | Correct | 2 ms | 2796 KB | Output is correct |

22 | Correct | 24 ms | 6892 KB | Output is correct |

23 | Correct | 24 ms | 6892 KB | Output is correct |

24 | Correct | 24 ms | 6892 KB | Output is correct |

25 | Correct | 5 ms | 3052 KB | Output is correct |

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

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

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

29 | Correct | 5 ms | 3052 KB | Output is correct |

30 | Correct | 5 ms | 3052 KB | Output is correct |

31 | Correct | 11 ms | 4204 KB | Output is correct |

32 | Correct | 11 ms | 4204 KB | Output is correct |

33 | Correct | 12 ms | 4204 KB | Output is correct |

34 | Correct | 12 ms | 4204 KB | Output is correct |

35 | Correct | 11 ms | 4204 KB | Output is correct |

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

37 | Correct | 32 ms | 7276 KB | Output is correct |

38 | Correct | 30 ms | 7276 KB | Output is correct |

39 | Correct | 30 ms | 7404 KB | Output is correct |

40 | Correct | 14 ms | 4588 KB | Output is correct |

41 | Correct | 10 ms | 3948 KB | Output is correct |

42 | Correct | 16 ms | 4844 KB | Output is correct |

43 | Correct | 11 ms | 4076 KB | Output is correct |

44 | Correct | 10 ms | 3948 KB | Output is correct |

45 | Correct | 16 ms | 4716 KB | Output is correct |

46 | Correct | 52 ms | 14060 KB | Output is correct |

47 | Correct | 34 ms | 9140 KB | Output is correct |

48 | Correct | 36 ms | 11756 KB | Output is correct |

49 | Correct | 48 ms | 12140 KB | Output is correct |

50 | Correct | 53 ms | 11756 KB | Output is correct |

51 | Correct | 40 ms | 9452 KB | Output is correct |

52 | Correct | 15 ms | 4844 KB | Output is correct |

53 | Correct | 15 ms | 4844 KB | Output is correct |

54 | Correct | 17 ms | 4844 KB | Output is correct |

55 | Correct | 16 ms | 4844 KB | Output is correct |

56 | Correct | 15 ms | 4844 KB | Output is correct |

57 | Correct | 15 ms | 4716 KB | Output is correct |

58 | Correct | 57 ms | 15212 KB | Output is correct |

59 | Correct | 57 ms | 15212 KB | Output is correct |

60 | Correct | 59 ms | 15084 KB | Output is correct |

61 | Correct | 62 ms | 15084 KB | Output is correct |

62 | Correct | 56 ms | 15212 KB | Output is correct |

63 | Correct | 58 ms | 15212 KB | Output is correct |

64 | Correct | 62 ms | 14060 KB | Output is correct |

65 | Correct | 61 ms | 14060 KB | Output is correct |

66 | Correct | 63 ms | 14060 KB | Output is correct |

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

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

2 | Correct | 2 ms | 2668 KB | Output is correct |

3 | Correct | 2 ms | 2668 KB | Output is correct |

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

5 | Correct | 2 ms | 2668 KB | Output is correct |

6 | Correct | 2 ms | 2668 KB | Output is correct |

7 | Correct | 2 ms | 2668 KB | Output is correct |

8 | Correct | 2 ms | 2668 KB | Output is correct |

9 | Correct | 2 ms | 2668 KB | Output is correct |

10 | Correct | 2 ms | 2668 KB | Output is correct |

11 | Correct | 2 ms | 2668 KB | Output is correct |

12 | Correct | 2 ms | 2668 KB | Output is correct |

13 | Correct | 2 ms | 2668 KB | Output is correct |

14 | Correct | 2 ms | 2668 KB | Output is correct |

15 | Correct | 2 ms | 2668 KB | Output is correct |

16 | Correct | 2 ms | 2668 KB | Output is correct |

17 | Correct | 2 ms | 2668 KB | Output is correct |

18 | Correct | 2 ms | 2668 KB | Output is correct |

19 | Correct | 2 ms | 2668 KB | Output is correct |

20 | Correct | 2 ms | 2668 KB | Output is correct |

21 | Correct | 2 ms | 2796 KB | Output is correct |

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

54 | Correct | 3 ms | 2668 KB | Output is correct |

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

56 | Correct | 3 ms | 2796 KB | Output is correct |

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

58 | Correct | 3 ms | 2796 KB | Output is correct |

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

60 | Correct | 3 ms | 2796 KB | Output is correct |

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

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

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

2 | Correct | 2 ms | 2668 KB | Output is correct |

3 | Correct | 2 ms | 2668 KB | Output is correct |

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

5 | Correct | 2 ms | 2668 KB | Output is correct |

6 | Correct | 2 ms | 2668 KB | Output is correct |

7 | Correct | 2 ms | 2668 KB | Output is correct |

8 | Correct | 2 ms | 2668 KB | Output is correct |

9 | Correct | 2 ms | 2668 KB | Output is correct |

10 | Correct | 2 ms | 2668 KB | Output is correct |

11 | Correct | 2 ms | 2668 KB | Output is correct |

12 | Correct | 2 ms | 2668 KB | Output is correct |

13 | Correct | 2 ms | 2668 KB | Output is correct |

14 | Correct | 2 ms | 2668 KB | Output is correct |

15 | Correct | 2 ms | 2668 KB | Output is correct |

16 | Correct | 2 ms | 2668 KB | Output is correct |

17 | Correct | 2 ms | 2668 KB | Output is correct |

18 | Correct | 2 ms | 2668 KB | Output is correct |

19 | Correct | 2 ms | 2668 KB | Output is correct |

20 | Correct | 2 ms | 2668 KB | Output is correct |

21 | Correct | 2 ms | 2796 KB | Output is correct |

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

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

24 | Correct | 24 ms | 6892 KB | Output is correct |

25 | Correct | 24 ms | 6892 KB | Output is correct |

26 | Correct | 24 ms | 6892 KB | Output is correct |

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

57 | Correct | 3 ms | 2668 KB | Output is correct |

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

59 | Correct | 3 ms | 2796 KB | Output is correct |

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

61 | Correct | 3 ms | 2796 KB | Output is correct |

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

63 | Correct | 3 ms | 2796 KB | Output is correct |

64 | Correct | 2 ms | 2668 KB | Output is correct |

65 | Correct | 3 ms | 2668 KB | Output is correct |

66 | Correct | 2 ms | 2668 KB | Output is correct |

67 | Correct | 3 ms | 2668 KB | Output is correct |

68 | Correct | 2 ms | 2668 KB | Output is correct |

69 | Correct | 3 ms | 2668 KB | Output is correct |

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

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

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

73 | Correct | 3 ms | 2796 KB | Output is correct |

74 | Correct | 4 ms | 2924 KB | Output is correct |

75 | Correct | 4 ms | 2924 KB | Output is correct |

76 | Correct | 25 ms | 5612 KB | Output is correct |

77 | Correct | 23 ms | 5996 KB | Output is correct |

78 | Correct | 33 ms | 6380 KB | Output is correct |

79 | Correct | 3 ms | 2668 KB | Output is correct |

80 | Correct | 3 ms | 2668 KB | Output is correct |

81 | Correct | 3 ms | 2668 KB | Output is correct |

82 | Correct | 3 ms | 2668 KB | Output is correct |

83 | Correct | 3 ms | 2668 KB | Output is correct |

84 | Correct | 4 ms | 2924 KB | Output is correct |

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

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

87 | Correct | 4 ms | 2924 KB | Output is correct |

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

89 | Correct | 4 ms | 2924 KB | Output is correct |

90 | Correct | 35 ms | 6380 KB | Output is correct |

91 | Correct | 35 ms | 6380 KB | Output is correct |

92 | Correct | 38 ms | 6380 KB | Output is correct |

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

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

2 | Correct | 2 ms | 2668 KB | Output is correct |

3 | Correct | 2 ms | 2668 KB | Output is correct |

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

5 | Correct | 2 ms | 2668 KB | Output is correct |

6 | Correct | 2 ms | 2668 KB | Output is correct |

7 | Correct | 2 ms | 2668 KB | Output is correct |

8 | Correct | 2 ms | 2668 KB | Output is correct |

9 | Correct | 2 ms | 2668 KB | Output is correct |

10 | Correct | 2 ms | 2668 KB | Output is correct |

11 | Correct | 2 ms | 2668 KB | Output is correct |

12 | Correct | 2 ms | 2668 KB | Output is correct |

13 | Correct | 2 ms | 2668 KB | Output is correct |

14 | Correct | 2 ms | 2668 KB | Output is correct |

15 | Correct | 2 ms | 2668 KB | Output is correct |

16 | Correct | 2 ms | 2668 KB | Output is correct |

17 | Correct | 2 ms | 2668 KB | Output is correct |

18 | Correct | 2 ms | 2668 KB | Output is correct |

19 | Correct | 2 ms | 2668 KB | Output is correct |

20 | Correct | 2 ms | 2668 KB | Output is correct |

21 | Correct | 2 ms | 2796 KB | Output is correct |

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

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

24 | Correct | 24 ms | 6892 KB | Output is correct |

25 | Correct | 24 ms | 6892 KB | Output is correct |

26 | Correct | 24 ms | 6892 KB | Output is correct |

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

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

29 | Correct | 5 ms | 3052 KB | Output is correct |

30 | Correct | 5 ms | 3052 KB | Output is correct |

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

32 | Correct | 5 ms | 3052 KB | Output is correct |

33 | Correct | 11 ms | 4204 KB | Output is correct |

34 | Correct | 11 ms | 4204 KB | Output is correct |

35 | Correct | 12 ms | 4204 KB | Output is correct |

36 | Correct | 12 ms | 4204 KB | Output is correct |

37 | Correct | 11 ms | 4204 KB | Output is correct |

38 | Correct | 11 ms | 4204 KB | Output is correct |

39 | Correct | 32 ms | 7276 KB | Output is correct |

40 | Correct | 30 ms | 7276 KB | Output is correct |

41 | Correct | 30 ms | 7404 KB | Output is correct |

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

64 | Correct | 2 ms | 2668 KB | Output is correct |

65 | Correct | 2 ms | 2668 KB | Output is correct |

66 | Correct | 2 ms | 2668 KB | Output is correct |

67 | Correct | 2 ms | 2668 KB | Output is correct |

68 | Correct | 2 ms | 2668 KB | Output is correct |

69 | Correct | 2 ms | 2668 KB | Output is correct |

70 | Correct | 2 ms | 2816 KB | Output is correct |

71 | Correct | 2 ms | 2668 KB | Output is correct |

72 | Correct | 3 ms | 2668 KB | Output is correct |

73 | Correct | 2 ms | 2668 KB | Output is correct |

74 | Correct | 3 ms | 2796 KB | Output is correct |

75 | Correct | 2 ms | 2668 KB | Output is correct |

76 | Correct | 3 ms | 2796 KB | Output is correct |

77 | Correct | 2 ms | 2668 KB | Output is correct |

78 | Correct | 3 ms | 2796 KB | Output is correct |

79 | Correct | 2 ms | 2668 KB | Output is correct |

80 | Correct | 3 ms | 2668 KB | Output is correct |

81 | Correct | 2 ms | 2668 KB | Output is correct |

82 | Correct | 3 ms | 2668 KB | Output is correct |

83 | Correct | 2 ms | 2668 KB | Output is correct |

84 | Correct | 3 ms | 2668 KB | Output is correct |

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

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

87 | Correct | 4 ms | 2944 KB | Output is correct |

88 | Correct | 3 ms | 2796 KB | Output is correct |

89 | Correct | 4 ms | 2924 KB | Output is correct |

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

91 | Correct | 25 ms | 5612 KB | Output is correct |

92 | Correct | 23 ms | 5996 KB | Output is correct |

93 | Correct | 33 ms | 6380 KB | Output is correct |

94 | Correct | 3 ms | 2668 KB | Output is correct |

95 | Correct | 3 ms | 2668 KB | Output is correct |

96 | Correct | 3 ms | 2668 KB | Output is correct |

97 | Correct | 3 ms | 2668 KB | Output is correct |

98 | Correct | 3 ms | 2668 KB | Output is correct |

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

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

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

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

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

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

105 | Correct | 35 ms | 6380 KB | Output is correct |

106 | Correct | 35 ms | 6380 KB | Output is correct |

107 | Correct | 38 ms | 6380 KB | Output is correct |

108 | Correct | 5 ms | 3052 KB | Output is correct |

109 | Correct | 81 ms | 3052 KB | Output is correct |

110 | Correct | 58 ms | 2924 KB | Output is correct |

111 | Correct | 47 ms | 2924 KB | Output is correct |

112 | Correct | 58 ms | 3052 KB | Output is correct |

113 | Correct | 37 ms | 2924 KB | Output is correct |

114 | Correct | 15 ms | 4076 KB | Output is correct |

115 | Correct | 15 ms | 3948 KB | Output is correct |

116 | Correct | 19 ms | 4204 KB | Output is correct |

117 | Correct | 15 ms | 4076 KB | Output is correct |

118 | Correct | 22 ms | 4076 KB | Output is correct |

119 | Correct | 14 ms | 3820 KB | Output is correct |

120 | Correct | 23 ms | 5228 KB | Output is correct |

121 | Correct | 7 ms | 3436 KB | Output is correct |

122 | Correct | 26 ms | 5484 KB | Output is correct |

123 | Correct | 6 ms | 3308 KB | Output is correct |

124 | Correct | 30 ms | 5996 KB | Output is correct |

125 | Correct | 11 ms | 3564 KB | Output is correct |

126 | Correct | 9 ms | 3692 KB | Output is correct |

127 | Correct | 12 ms | 3948 KB | Output is correct |

128 | Correct | 8 ms | 3564 KB | Output is correct |

129 | Correct | 9 ms | 3564 KB | Output is correct |

130 | Correct | 5 ms | 3052 KB | Output is correct |

131 | Correct | 113 ms | 3180 KB | Output is correct |

132 | Correct | 106 ms | 3052 KB | Output is correct |

133 | Correct | 99 ms | 3096 KB | Output is correct |

134 | Correct | 84 ms | 3200 KB | Output is correct |

135 | Correct | 75 ms | 3192 KB | Output is correct |

136 | Correct | 21 ms | 4460 KB | Output is correct |

137 | Correct | 21 ms | 4460 KB | Output is correct |

138 | Correct | 21 ms | 4460 KB | Output is correct |

139 | Correct | 21 ms | 4460 KB | Output is correct |

140 | Correct | 21 ms | 4460 KB | Output is correct |

141 | Correct | 21 ms | 4460 KB | Output is correct |

142 | Correct | 40 ms | 6892 KB | Output is correct |

143 | Correct | 10 ms | 3820 KB | Output is correct |

144 | Correct | 43 ms | 6944 KB | Output is correct |

145 | Correct | 10 ms | 3820 KB | Output is correct |

146 | Correct | 40 ms | 6892 KB | Output is correct |

147 | Correct | 10 ms | 3820 KB | Output is correct |

148 | Correct | 15 ms | 4076 KB | Output is correct |

149 | Correct | 13 ms | 4076 KB | Output is correct |

150 | Correct | 13 ms | 3948 KB | Output is correct |

151 | Correct | 12 ms | 3948 KB | Output is correct |

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

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

2 | Correct | 2 ms | 2668 KB | Output is correct |

3 | Correct | 2 ms | 2668 KB | Output is correct |

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

5 | Correct | 2 ms | 2668 KB | Output is correct |

6 | Correct | 2 ms | 2668 KB | Output is correct |

7 | Correct | 2 ms | 2668 KB | Output is correct |

8 | Correct | 2 ms | 2668 KB | Output is correct |

9 | Correct | 2 ms | 2668 KB | Output is correct |

10 | Correct | 2 ms | 2668 KB | Output is correct |

11 | Correct | 2 ms | 2668 KB | Output is correct |

12 | Correct | 2 ms | 2668 KB | Output is correct |

13 | Correct | 2 ms | 2668 KB | Output is correct |

14 | Correct | 2 ms | 2668 KB | Output is correct |

15 | Correct | 2 ms | 2668 KB | Output is correct |

16 | Correct | 2 ms | 2668 KB | Output is correct |

17 | Correct | 2 ms | 2668 KB | Output is correct |

18 | Correct | 2 ms | 2668 KB | Output is correct |

19 | Correct | 2 ms | 2668 KB | Output is correct |

20 | Correct | 2 ms | 2668 KB | Output is correct |

21 | Correct | 2 ms | 2796 KB | Output is correct |

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

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

24 | Correct | 24 ms | 6892 KB | Output is correct |

25 | Correct | 24 ms | 6892 KB | Output is correct |

26 | Correct | 24 ms | 6892 KB | Output is correct |

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

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

29 | Correct | 5 ms | 3052 KB | Output is correct |

30 | Correct | 5 ms | 3052 KB | Output is correct |

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

32 | Correct | 5 ms | 3052 KB | Output is correct |

33 | Correct | 11 ms | 4204 KB | Output is correct |

34 | Correct | 11 ms | 4204 KB | Output is correct |

35 | Correct | 12 ms | 4204 KB | Output is correct |

36 | Correct | 12 ms | 4204 KB | Output is correct |

37 | Correct | 11 ms | 4204 KB | Output is correct |

38 | Correct | 11 ms | 4204 KB | Output is correct |

39 | Correct | 32 ms | 7276 KB | Output is correct |

40 | Correct | 30 ms | 7276 KB | Output is correct |

41 | Correct | 30 ms | 7404 KB | Output is correct |

42 | Correct | 14 ms | 4588 KB | Output is correct |

43 | Correct | 10 ms | 3948 KB | Output is correct |

44 | Correct | 16 ms | 4844 KB | Output is correct |

45 | Correct | 11 ms | 4076 KB | Output is correct |

46 | Correct | 10 ms | 3948 KB | Output is correct |

47 | Correct | 16 ms | 4716 KB | Output is correct |

48 | Correct | 52 ms | 14060 KB | Output is correct |

49 | Correct | 34 ms | 9140 KB | Output is correct |

50 | Correct | 36 ms | 11756 KB | Output is correct |

51 | Correct | 48 ms | 12140 KB | Output is correct |

52 | Correct | 53 ms | 11756 KB | Output is correct |

53 | Correct | 40 ms | 9452 KB | Output is correct |

54 | Correct | 15 ms | 4844 KB | Output is correct |

55 | Correct | 15 ms | 4844 KB | Output is correct |

56 | Correct | 17 ms | 4844 KB | Output is correct |

57 | Correct | 16 ms | 4844 KB | Output is correct |

58 | Correct | 15 ms | 4844 KB | Output is correct |

59 | Correct | 15 ms | 4716 KB | Output is correct |

60 | Correct | 57 ms | 15212 KB | Output is correct |

61 | Correct | 57 ms | 15212 KB | Output is correct |

62 | Correct | 59 ms | 15084 KB | Output is correct |

63 | Correct | 62 ms | 15084 KB | Output is correct |

64 | Correct | 56 ms | 15212 KB | Output is correct |

65 | Correct | 58 ms | 15212 KB | Output is correct |

66 | Correct | 62 ms | 14060 KB | Output is correct |

67 | Correct | 61 ms | 14060 KB | Output is correct |

68 | Correct | 63 ms | 14060 KB | Output is correct |

69 | Correct | 2 ms | 2668 KB | Output is correct |

70 | Correct | 2 ms | 2668 KB | Output is correct |

71 | Correct | 2 ms | 2668 KB | Output is correct |

72 | Correct | 2 ms | 2668 KB | Output is correct |

73 | Correct | 2 ms | 2668 KB | Output is correct |

74 | Correct | 2 ms | 2668 KB | Output is correct |

75 | Correct | 2 ms | 2668 KB | Output is correct |

76 | Correct | 2 ms | 2668 KB | Output is correct |

77 | Correct | 2 ms | 2668 KB | Output is correct |

78 | Correct | 2 ms | 2668 KB | Output is correct |

79 | Correct | 2 ms | 2668 KB | Output is correct |

80 | Correct | 2 ms | 2668 KB | Output is correct |

81 | Correct | 2 ms | 2668 KB | Output is correct |

82 | Correct | 2 ms | 2668 KB | Output is correct |

83 | Correct | 2 ms | 2668 KB | Output is correct |

84 | Correct | 2 ms | 2668 KB | Output is correct |

85 | Correct | 2 ms | 2796 KB | Output is correct |

86 | Correct | 2 ms | 2668 KB | Output is correct |

87 | Correct | 2 ms | 2668 KB | Output is correct |

88 | Correct | 2 ms | 2668 KB | Output is correct |

89 | Correct | 2 ms | 2668 KB | Output is correct |

90 | Correct | 2 ms | 2668 KB | Output is correct |

91 | Correct | 2 ms | 2668 KB | Output is correct |

92 | Correct | 2 ms | 2668 KB | Output is correct |

93 | Correct | 2 ms | 2668 KB | Output is correct |

94 | Correct | 2 ms | 2668 KB | Output is correct |

95 | Correct | 2 ms | 2668 KB | Output is correct |

96 | Correct | 2 ms | 2668 KB | Output is correct |

97 | Correct | 2 ms | 2816 KB | Output is correct |

98 | Correct | 2 ms | 2668 KB | Output is correct |

99 | Correct | 3 ms | 2668 KB | Output is correct |

100 | Correct | 2 ms | 2668 KB | Output is correct |

101 | Correct | 3 ms | 2796 KB | Output is correct |

102 | Correct | 2 ms | 2668 KB | Output is correct |

103 | Correct | 3 ms | 2796 KB | Output is correct |

104 | Correct | 2 ms | 2668 KB | Output is correct |

105 | Correct | 3 ms | 2796 KB | Output is correct |

106 | Correct | 2 ms | 2668 KB | Output is correct |

107 | Correct | 3 ms | 2668 KB | Output is correct |

108 | Correct | 2 ms | 2668 KB | Output is correct |

109 | Correct | 3 ms | 2668 KB | Output is correct |

110 | Correct | 2 ms | 2668 KB | Output is correct |

111 | Correct | 3 ms | 2668 KB | Output is correct |

112 | Correct | 5 ms | 2924 KB | Output is correct |

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

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

115 | Correct | 3 ms | 2796 KB | Output is correct |

116 | Correct | 4 ms | 2924 KB | Output is correct |

117 | Correct | 4 ms | 2924 KB | Output is correct |

118 | Correct | 25 ms | 5612 KB | Output is correct |

119 | Correct | 23 ms | 5996 KB | Output is correct |

120 | Correct | 33 ms | 6380 KB | Output is correct |

121 | Correct | 3 ms | 2668 KB | Output is correct |

122 | Correct | 3 ms | 2668 KB | Output is correct |

123 | Correct | 3 ms | 2668 KB | Output is correct |

124 | Correct | 3 ms | 2668 KB | Output is correct |

125 | Correct | 3 ms | 2668 KB | Output is correct |

126 | Correct | 4 ms | 2924 KB | Output is correct |

127 | Correct | 4 ms | 2924 KB | Output is correct |

128 | Correct | 4 ms | 2924 KB | Output is correct |

129 | Correct | 4 ms | 2924 KB | Output is correct |

130 | Correct | 4 ms | 2924 KB | Output is correct |

131 | Correct | 4 ms | 2924 KB | Output is correct |

132 | Correct | 35 ms | 6380 KB | Output is correct |

133 | Correct | 35 ms | 6380 KB | Output is correct |

134 | Correct | 38 ms | 6380 KB | Output is correct |

135 | Correct | 5 ms | 3052 KB | Output is correct |

136 | Correct | 81 ms | 3052 KB | Output is correct |

137 | Correct | 58 ms | 2924 KB | Output is correct |

138 | Correct | 47 ms | 2924 KB | Output is correct |

139 | Correct | 58 ms | 3052 KB | Output is correct |

140 | Correct | 37 ms | 2924 KB | Output is correct |

141 | Correct | 15 ms | 4076 KB | Output is correct |

142 | Correct | 15 ms | 3948 KB | Output is correct |

143 | Correct | 19 ms | 4204 KB | Output is correct |

144 | Correct | 15 ms | 4076 KB | Output is correct |

145 | Correct | 22 ms | 4076 KB | Output is correct |

146 | Correct | 14 ms | 3820 KB | Output is correct |

147 | Correct | 23 ms | 5228 KB | Output is correct |

148 | Correct | 7 ms | 3436 KB | Output is correct |

149 | Correct | 26 ms | 5484 KB | Output is correct |

150 | Correct | 6 ms | 3308 KB | Output is correct |

151 | Correct | 30 ms | 5996 KB | Output is correct |

152 | Correct | 11 ms | 3564 KB | Output is correct |

153 | Correct | 9 ms | 3692 KB | Output is correct |

154 | Correct | 12 ms | 3948 KB | Output is correct |

155 | Correct | 8 ms | 3564 KB | Output is correct |

156 | Correct | 9 ms | 3564 KB | Output is correct |

157 | Correct | 5 ms | 3052 KB | Output is correct |

158 | Correct | 113 ms | 3180 KB | Output is correct |

159 | Correct | 106 ms | 3052 KB | Output is correct |

160 | Correct | 99 ms | 3096 KB | Output is correct |

161 | Correct | 84 ms | 3200 KB | Output is correct |

162 | Correct | 75 ms | 3192 KB | Output is correct |

163 | Correct | 21 ms | 4460 KB | Output is correct |

164 | Correct | 21 ms | 4460 KB | Output is correct |

165 | Correct | 21 ms | 4460 KB | Output is correct |

166 | Correct | 21 ms | 4460 KB | Output is correct |

167 | Correct | 21 ms | 4460 KB | Output is correct |

168 | Correct | 21 ms | 4460 KB | Output is correct |

169 | Correct | 40 ms | 6892 KB | Output is correct |

170 | Correct | 10 ms | 3820 KB | Output is correct |

171 | Correct | 43 ms | 6944 KB | Output is correct |

172 | Correct | 10 ms | 3820 KB | Output is correct |

173 | Correct | 40 ms | 6892 KB | Output is correct |

174 | Correct | 10 ms | 3820 KB | Output is correct |

175 | Correct | 15 ms | 4076 KB | Output is correct |

176 | Correct | 13 ms | 4076 KB | Output is correct |

177 | Correct | 13 ms | 3948 KB | Output is correct |

178 | Correct | 12 ms | 3948 KB | Output is correct |

179 | Correct | 13 ms | 3948 KB | Output is correct |

180 | Correct | 227 ms | 3948 KB | Output is correct |

181 | Correct | 327 ms | 4076 KB | Output is correct |

182 | Correct | 452 ms | 4716 KB | Output is correct |

183 | Correct | 224 ms | 3948 KB | Output is correct |

184 | Correct | 177 ms | 3948 KB | Output is correct |

185 | Correct | 35 ms | 7532 KB | Output is correct |

186 | Correct | 33 ms | 9236 KB | Output is correct |

187 | Correct | 46 ms | 8512 KB | Output is correct |

188 | Correct | 40 ms | 7916 KB | Output is correct |

189 | Correct | 41 ms | 8044 KB | Output is correct |

190 | Correct | 45 ms | 9196 KB | Output is correct |

191 | Correct | 42 ms | 8812 KB | Output is correct |

192 | Correct | 33 ms | 7020 KB | Output is correct |

193 | Correct | 30 ms | 6764 KB | Output is correct |

194 | Correct | 16 ms | 4844 KB | Output is correct |

195 | Correct | 558 ms | 4972 KB | Output is correct |

196 | Correct | 527 ms | 4716 KB | Output is correct |

197 | Correct | 486 ms | 4588 KB | Output is correct |

198 | Correct | 398 ms | 4588 KB | Output is correct |

199 | Correct | 336 ms | 4736 KB | Output is correct |

200 | Correct | 79 ms | 15724 KB | Output is correct |

201 | Correct | 79 ms | 15724 KB | Output is correct |

202 | Correct | 77 ms | 15724 KB | Output is correct |

203 | Correct | 81 ms | 15724 KB | Output is correct |

204 | Correct | 83 ms | 15724 KB | Output is correct |

205 | Correct | 81 ms | 15724 KB | Output is correct |

206 | Correct | 76 ms | 14444 KB | Output is correct |

207 | Correct | 64 ms | 13932 KB | Output is correct |

208 | Correct | 73 ms | 14444 KB | Output is correct |

209 | Correct | 63 ms | 14000 KB | Output is correct |

210 | Correct | 85 ms | 14444 KB | Output is correct |

211 | Correct | 64 ms | 14076 KB | Output is correct |

212 | Correct | 67 ms | 15212 KB | Output is correct |

213 | Correct | 65 ms | 12012 KB | Output is correct |

214 | Correct | 63 ms | 11500 KB | Output is correct |

215 | Correct | 63 ms | 11372 KB | Output is correct |