Ticket 1332
Problem 1648 -d
Submission 148785042
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
97 24
-1 -3 -1 2 0 -3 1 2 3 3 1 1 -2 2 -3 0 3 -3 -3 -3 3 2 1 1 -1 2 3 3 3 -3 3 -3 -2 1 -1 -2 1 2 -2 1 2 -1 -3 -2 3 1 -2 -1 0 -2 0 -2 -1 -1 2 -2 3 0 -1 -2 2 -1 1 2 -3 -1 -1 -1 2 -3 -1 3 3 -2 0 1 0 -3 3 2 0 1 2 2 -2 -3 3 1 -1 0 0 1 -2 -2 -2 2 -3 
-2 -2 1 1 0 1 -2 2 -3 0 -3 2 3 0 -1 -1 -3 -2 1 -2 3 2 3 0 2 -3 -3 -2 2 2 -1 -1 3 3 -1 -2 2 3 -3 0 3 -1 0 -1 -2 1 1 3 3 3 3 1 0 -1 -2 -2 0 2 1 -2 -2 2 -3 3 -2 1 -2 3 3 3 -1 -3 -2 0 2 0 0 3 -3 3 -2 2 -2 1 -1 1 -1 1 2 0 -3 1 0 -2 2 2 2 
1 2 3 3 0 3 0 -2 -2 3 2 3 1 2 2 2 -3 0 -2 -3 -1 -2 0 3 1 0 1 0 3 -3 0 2 0 2 -3 -2 2 -1 0 -1 -2 1 3 0 -2 0 3 1 -1 3 1 3 -3 3 -1 2 3 2 2 -3 -2 -1 1 -3 3 -2 3 3 2 2 -2 -1 -3 -1 1 -2 -3 1 3 0 -2 -2 0 1 -1 1 -1 -3 -1 -2 0 -3 3 -1 2 0 -1 
4 60 4
27 40 4
51 80 3
61 79 7
34 46 8
59 77 4
72 77 1
52 90 8
45 49 4
14 83 4
11 41 6
5 35 7
11 88 7
53 69 3
9 23 2
20 80 2
62 64 6
4 58 2
10 31 7
51 95 3
63 66 8
67 79 3
16 29 4
17 63 6
Expected Output
32
Your Output
30
Difference
Generator Parameters
--k_cap 1000000000 --k_high 9 --k_low 1 --n_cap 500000 --n_high 100 --n_low 1 --q_cap 500000 --q_high 100 --q_low 1 --val_cap 1000000000 --val_floor -1000000000 --val_high 3 --val_low -3