Previous View Logs Next
Ticket 6495
Problem 1661 -e
Submission 155773188
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
24
111010111010100010101110
100110010010000101100011
000000100111111111111110
81
13 19
2 18
6 10
7 10
16 22
11 15
15 24
1 13
14 23
14 21
14 22
5 21
1 7
2 16
1 9
20 21
6 8
3 21
10 15
5 23
6 22
6 17
17 18
15 15
10 15
20 21
3 7
13 18
7 10
18 22
15 20
10 17
2 13
8 14
4 16
20 22
5 6
11 19
5 11
13 20
17 22
2 7
16 19
11 19
8 14
2 14
22 23
13 17
5 5
6 9
8 9
8 11
8 21
9 15
8 8
15 22
14 18
4 15
6 24
9 23
2 4
3 17
18 24
14 23
15 17
7 20
7 11
15 23
5 20
4 16
4 7
6 7
20 22
11 22
11 16
10 19
1 14
5 12
21 22
15 23
3 6
Expected Output
3
7
3
3
3
2
2
6
2
3
3
7
4
6
4
2
2
8
2
6
6
5
2
1
2
2
4
3
3
2
2
3
6
3
5
2
1
3
4
3
3
4
2
3
3
6
1
3
1
2
1
2
5
3
1
3
2
5
5
4
2
7
1
2
2
5
3
2
6
5
3
2
2
4
2
3
6
4
2
2
2
Your Output
3
7
3
3
3
2
2
6
2
3
3
7
4
6
4
2
2
8
2
6
6
5
2
1
2
2
4
3
3
2
2
3
6
3
5
2
1
3
4
3
3
4
2
3
3
6
0
3
1
2
1
2
5
3
1
3
2
5
5
4
2
7
1
2
2
5
3
2
6
5
3
2
2
4
2
3
6
4
2
2
2
Difference
Generator Parameters
--n_high 30 --n_low 1 --q_high 100 --q_low 1