Ticket 12025
Problem 1629 -c
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
100
3
0 3 0 
5
5 0 0 2 3 
3
1 2 1 
4
1 1 2 1 
4
4 4 3 1 
4
2 2 0 4 
3
2 0 3 
5
3 5 0 1 0 
4
0 3 1 0 
5
0 5 1 1 3 
3
3 0 0 
4
4 1 2 1 
5
2 4 3 5 4 
5
0 4 3 0 0 
3
2 3 1 
4
4 1 0 4 
3
1 3 1 
3
0 3 3 
4
4 3 2 2 
4
3 1 3 1 
4
1 3 3 4 
3
3 3 0 
5
5 4 1 0 2 
5
4 2 3 4 5 
3
3 2 2 
4
4 2 0 3 
3
3 2 2 
4
4 0 0 2 
5
4 0 5 2 5 
3
0 0 2 
4
2 3 3 2 
5
5 3 0 5 5 
3
3 3 3 
3
0 0 1 
4
0 0 2 3 
3
1 2 2 
4
0 0 1 2 
4
3 4 1 4 
5
5 5 3 0 1 
4
4 4 1 0 
4
2 2 4 1 
4
4 0 0 4 
5
4 1 1 5 4 
5
1 4 3 2 4 
3
2 0 1 
3
3 3 0 
3
3 1 2 
5
4 5 5 4 2 
5
4 2 2 1 0 
3
0 3 0 
5
3 4 5 0 1 
3
3 1 3 
4
1 2 2 4 
4
4 1 2 1 
3
2 1 2 
3
3 3 3 
3
0 2 1 
5
5 0 3 3 5 
3
2 0 1 
5
5 3 5 1 0 
5
5 0 1 1 3 
4
0 3 2 2 
4
0 3 4 4 
4
3 4 1 3 
3
0 0 2 
4
1 1 4 2 
5
1 3 1 4 4 
5
4 5 0 0 3 
3
1 3 3 
5
0 2 3 0 0 
5
3 4 1 5 1 
4
4 0 4 4 
3
1 2 3 
4
2 2 0 2 
4
0 2 1 0 
4
4 3 0 4 
4
0 2 2 2 
4
4 4 1 0 
3
3 1 0 
4
3 2 1 0 
4
4 4 3 2 
5
5 4 3 2 4 
3
3 0 1 
3
0 3 0 
4
1 2 3 1 
3
1 0 2 
3
2 1 2 
5
0 3 4 3 2 
5
2 4 0 2 5 
4
1 4 3 4 
3
2 0 0 
4
2 1 1 1 
4
0 3 3 2 
4
1 1 4 2 
4
2 4 3 3 
4
2 3 3 1 
5
1 0 2 2 4 
3
3 1 3 
3
1 1 0 
5
0 2 0 1 1 
Expected Output
2
1 1
4
1 1 0 0
3
0 0 0
4
0 0 0 0
4
0 0 0 0
2
1 0
2
1 0
2
2 1
2
2 1
3
2 0 0
2
1 1
4
0 0 0 0
5
0 0 0 0 0
3
1 1 1
3
0 0 0
2
2 0
3
0 0 0
3
1 0 0
4
0 0 0 0
4
0 0 0 0
4
0 0 0 0
1
1
1
3
5
0 0 0 0 0
3
0 0 0
2
1 0
3
0 0 0
3
1 1 0
4
1 0 0 0
3
1 1 0
4
0 0 0 0
3
1 0 0
3
0 0 0
1
2
4
1 1 0 0
3
0 0 0
1
3
4
0 0 0 0
1
2
1
2
4
0 0 0 0
3
1 1 0
5
0 0 0 0 0
5
0 0 0 0 0
1
3
1
1
3
0 0 0
5
0 0 0 0 0
1
3
2
1 1
1
2
3
0 0 0
4
0 0 0 0
4
0 0 0 0
3
0 0 0
3
0 0 0
1
3
4
1 0 0 0
1
3
1
2
3
2 0 0
4
1 0 0 0
4
1 0 0 0
4
0 0 0 0
3
1 1 0
4
0 0 0 0
5
0 0 0 0 0
3
1 1 0
3
0 0 0
3
1 1 1
5
0 0 0 0 0
3
1 0 0
3
0 0 0
2
1 0
2
3 1
2
1 0
4
1 0 0 0
1
2
1
2
1
4
4
0 0 0 0
5
0 0 0 0 0
1
2
2
1 1
4
0 0 0 0
1
3
3
0 0 0
5
1 0 0 0 0
3
1 0 0
4
0 0 0 0
2
1 1
4
0 0 0 0
4
1 0 0 0
4
0 0 0 0
4
0 0 0 0
4
0 0 0 0
3
3 0 0
3
0 0 0
1
2
2
3 0
Generator Parameters
--n_high 5 --n_low 3 --t_high 100 --t_low 100