Ticket 14766
Problem 1661 -e
Submission 162039473
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
200
11101110110010110100010001101001110101111100011101011100111100100001110100110001110000010111000010100110001000011110101100101000010110011010110101010010101100101000001101111000001100111110111011111110
01110101010110101011001110010010101110011000101100011111110100100111110011001010010100111010111110110000110100111011101001100101000101110100011000011010110101101001011001101100110100110011100101010000
11010101011110001111100110101111001100001011011011001010101000111101100101101001101010100000110101010100110001110000001000110110111010011001101111111001000101000001000011100001100110011110001011010101
100
97 147
63 167
3 66
18 150
1 60
72 163
38 49
80 153
73 73
45 188
48 141
68 71
61 134
105 110
46 180
74 158
161 186
90 160
51 52
48 170
71 78
61 189
7 88
90 104
38 188
39 131
44 126
13 37
62 183
94 95
48 195
119 159
42 44
30 109
5 49
21 50
77 93
138 189
80 139
52 122
61 131
24 186
120 187
145 174
146 146
86 169
14 164
83 158
63 176
26 142
32 33
136 177
126 141
5 10
33 66
50 69
29 149
139 171
148 180
9 93
121 174
53 73
6 150
89 199
126 141
19 191
61 69
52 83
86 178
96 108
124 140
3 34
78 170
91 154
98 185
103 108
59 132
66 151
50 130
67 130
25 147
136 137
131 138
55 116
186 192
44 114
56 58
15 72
17 83
55 195
135 178
98 115
8 43
9 152
26 198
49 156
122 143
44 87
129 174
97 185
Expected Output
25
47
25
58
24
44
5
35
1
57
42
1
33
4
55
41
7
31
1
53
5
51
36
6
59
38
34
13
51
1
59
21
2
33
20
16
10
18
28
27
30
67
28
11
2
36
66
35
49
52
2
17
11
3
11
5
51
14
12
36
24
6
62
43
11
70
1
12
37
8
12
15
42
29
36
4
33
40
34
30
55
1
5
25
3
30
1
23
29
56
17
8
16
62
70
47
13
20
20
37
Your Output
25
47
25
58
24
44
5
35
1
57
42
1
33
4
55
41
7
31
1
53
5
51
36
6
59
38
34
13
51
1
59
21
2
33
20
16
10
18
28
27
30
67
29
11
2
36
66
35
49
52
2
17
11
3
11
5
51
14
12
36
24
6
62
43
11
70
1
12
37
8
12
15
42
29
36
4
33
40
34
30
55
1
5
25
3
30
1
23
29
56
17
8
16
62
70
47
13
20
20
37
Difference
Generator Parameters
--n_high 200 --n_low 200 --q_high 100 --q_low 100