Ticket 2119
Problem 1649 -f
Submission 149687698
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
20 10
-53 37 44 -38 5 -26 43 -38 -81 98 31 -76 -72 -78 -89 -27 -62 -27 -74 51 
88 -4 46 -97 93 81 -66 -22 28 55 40 64 91 -81 78 -66 34 -58 94 24 
-19 -41 55 -49 -15 82 94 -28 -90 36 38 65 -93 -91 -100 77 -88 32 64 -30 
11 12 15
8 18 15
4 7 3
5 7 17
14 19 15
11 19 11
6 10 3
3 16 16
13 14 17
16 19 7
Expected Output
377
Your Output
371
Difference
Generator Parameters
--k_cap 1000000000 --k_high 20 --k_low 1 --n_cap 500000 --n_high 20 --n_low 1 --q_cap 500000 --q_high 20 --q_low 1 --val_cap 1000000000 --val_floor -1000000000 --val_high 100 --val_low -100