Ticket 374
Problem 1637 -d
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
4
5
2 5 1 5 3 
5 2 1 1 3 
6
1 5 3 4 3 4 
1 1 3 2 2 3 
3
1 5 1 
2 2 3 
3
4 3 3 
1 2 4 
Expected Output
706
928
142
200
Generator Parameters
--n_cap 100 --n_high 6 --n_low 1 --t_cap 40 --t_high 4 --t_low 1 --val_cap 100 --val_high 5 --val_low 1