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