Ticket 5304
Problem 1665 -c
Submission 154041315
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
58
18
3 1 1 1 1 3 3 1 3 1 3 1 3 1 3 3 1
17
14 14 10 6 8 1 2 8 2 13 14 3 1 2 3 16 
6
1 5 5 1 5 
11
1 8 2 8 2 4 2 4 4 9 
8
5 7 5 6 1 5 6 
17
15 8 11 14 15 9 15 1 4 9 11 15 15 9 7 7 
16
1 6 16 16 13 10 1 13 12 4 16 5 11 6 1 
6
1 2 1 4 1 
2
1 
2
1 
5
1 4 5 2 
19
19 8 11 17 19 3 10 17 11 19 1 10 11 3 17 1 4 5 
12
12 7 2 3 9 10 3 5 1 1 5 
16
1 9 9 7 10 9 7 1 15 9 1 11 12 12 2 
18
11 7 14 11 5 18 18 14 18 16 17 9 18 17 1 11 16 
15
11 15 3 10 10 4 10 10 12 3 15 12 4 1 
18
12 18 15 12 4 9 7 14 9 7 13 14 16 14 1 9 4 
9
5 8 8 8 4 5 1 2 
5
1 5 1 2 
9
6 4 1 7 4 1 3 5 
16
6 4 8 9 4 3 9 1 4 4 1 5 8 11 9 
12
8 1 6 6 11 8 6 1 6 1 5 
13
9 2 1 7 2 4 4 7 2 7 13 9 
17
11 1 2 2 11 11 4 8 4 3 3 8 3 13 12 11 
14
7 1 7 3 9 5 1 12 2 9 5 14 4 
8
4 1 3 7 7 8 4 
12
10 1 8 8 12 3 6 10 3 4 1 
2
1 
20
6 17 1 3 8 5 17 8 17 7 5 10 6 7 5 1 5 7 10 
5
4 1 1 2 
14
14 14 1 13 1 4 6 14 4 14 6 6 6 
8
3 1 5 1 3 6 1 
13
4 1 1 11 5 3 12 12 9 2 11 5 
15
10 2 8 10 12 9 7 12 1 10 10 9 12 3 
11
4 4 7 3 3 1 4 2 1 3 
11
8 11 8 11 11 2 1 2 2 1 
10
1 1 1 9 2 3 9 3 7 
12
1 11 8 6 8 5 11 10 3 1 2 
18
6 4 8 15 18 11 16 6 6 8 3 17 16 14 18 8 1 
16
3 11 3 13 16 16 1 16 8 1 6 11 6 5 11 
9
1 1 5 3 2 9 1 1 
16
9 12 8 14 10 6 12 12 1 8 7 9 2 10 4 
4
3 1 2 
17
6 15 3 7 16 1 14 4 16 7 13 7 4 11 3 4 
6
4 1 3 2 3 
20
9 5 10 10 3 3 7 5 18 9 5 4 6 7 7 3 1 16 16 
11
7 1 11 10 1 5 3 6 9 10 
8
1 1 5 6 3 1 3 
15
9 1 10 6 10 5 4 6 1 3 5 3 10 10 
4
4 2 1 
9
4 1 1 4 3 5 1 4 
17
11 10 16 11 5 1 14 16 1 10 10 10 10 14 13 4 
10
3 5 1 4 7 3 3 5 4 
6
1 1 5 2 1 
5
5 2 5 1 
17
12 15 3 15 2 9 11 15 7 9 15 1 11 16 13 3 
14
10 12 5 14 7 12 4 8 4 10 10 12 1 
4
4 4 1 
Expected Output
7
10
3
6
5
9
10
4
2
2
5
10
9
9
10
8
11
6
4
7
9
6
7
9
10
6
8
2
9
4
6
5
9
9
6
5
6
9
12
9
6
11
4
11
5
11
9
5
8
4
5
9
6
4
4
11
9
3
Your Output
8
10
3
6
5
9
10
4
2
2
5
10
9
9
10
8
11
6
4
7
9
6
7
9
10
6
8
2
9
4
6
5
9
9
6
5
6
9
12
9
6
11
4
11
5
11
9
5
8
4
5
9
6
4
4
11
9
3
Difference
Generator Parameters
--WA_ON_TC_20 1 --n_high 20 --n_low 2 --t_high 100 --t_low 1