Previous View Logs Next
Ticket 3410
Problem 1656 -c
Submission 150776053
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
3
692
1 2 2 2 0 1 1 0 2 0 2 2 1 1 0 2 0 0 0 0 1 1 2 2 2 0 1 2 1 1 2 0 0 2 1 0 0 1 2 0 0 0 0 1 1 2 1 0 2 0 2 1 2 1 0 1 1 1 2 1 1 0 1 0 2 0 0 1 0 1 0 1 2 2 1 1 1 2 0 1 1 1 2 0 2 0 1 2 0 1 0 2 2 1 1 1 1 1 1 1 2 1 0 2 0 0 2 2 1 2 1 0 1 2 1 2 0 1 1 1 1 0 0 0 2 0 1 2 1 2 1 1 0 2 1 1 0 0 1 2 1 2 0 1 0 2 0 1 1 1 2 2 1 0 1 0 2 1 0 0 1 1 2 0 2 0 1 2 2 1 1 2 0 0 0 0 1 2 2 2 0 2 0 1 0 2 0 0 1 0 1 1 1 2 0 0 0 1 0 1 0 1 1 0 0 2 1 0 0 1 1 0 2 0 1 1 2 0 1 2 0 0 1 1 2 2 0 2 0 1 1 2 1 0 2 0 0 1 0 0 1 0 2 1 0 0 0 2 0 1 0 2 2 2 0 0 2 2 0 2 2 2 0 2 0 1 2 0 2 2 2 0 0 2 2 1 2 2 0 0 1 2 0 2 0 1 1 1 0 0 1 0 1 2 1 2 2 2 2 1 2 2 2 1 2 1 2 1 1 2 0 2 0 1 1 1 1 1 1 1 2 2 1 0 1 1 0 1 0 1 2 2 2 1 1 2 1 1 1 1 0 0 1 1 2 1 0 0 2 1 0 0 2 0 0 0 2 2 1 2 2 2 0 0 0 2 2 1 1 2 1 0 0 2 0 2 2 2 0 2 2 0 1 2 0 1 1 1 2 2 0 1 0 2 1 2 0 0 0 1 1 1 2 1 0 2 2 0 2 2 2 2 1 0 2 1 0 2 1 1 1 0 2 2 0 0 1 0 2 0 2 2 0 1 2 0 2 2 2 2 2 2 1 1 1 0 1 1 2 2 0 1 1 2 1 1 2 2 1 1 1 0 2 2 0 1 0 1 0 1 1 1 1 0 0 0 0 1 2 0 2 2 0 0 0 2 0 2 2 2 0 2 1 1 2 2 0 1 2 1 2 1 2 0 0 2 1 1 1 1 2 0 0 1 2 2 2 1 2 2 0 0 2 0 1 0 0 2 2 1 1 0 1 2 0 2 0 1 0 0 1 0 2 0 1 2 1 1 2 1 0 2 1 2 2 2 0 2 0 1 1 0 2 2 0 2 1 2 2 1 2 0 0 0 1 1 1 0 0 2 2 0 0 2 2 0 1 2 0 1 1 0 1 2 2 1 1 0 0 2 1 0 1 2 0 2 0 2 2 1 2 0 1 0 0 1 2 0 0 2 1 0 0 2 1 2 0 0 2 0 0 1 2 2 0 2 1 0 1 0 2 1 2 0 0 1 1 1 1 1 1 2 0 0 2 0 0 1 2 0 1 2 2 1 0 2 2 0 1 1 2 0 2 0 1 2 2 1 2 1 2 0 1 0 2 2 2 0 2 1 2 2 
850
2 0 1 1 0 1 0 2 2 1 0 1 2 0 0 0 2 1 1 1 1 1 0 1 1 1 1 1 2 2 1 1 2 0 2 0 2 1 1 0 0 1 0 0 1 1 1 1 0 1 0 0 1 1 1 0 2 1 0 2 1 2 0 2 1 1 1 0 2 2 0 0 2 1 2 1 2 0 1 1 2 1 2 0 2 2 1 2 0 2 1 2 0 2 2 0 1 1 2 0 2 2 1 2 2 2 0 1 2 2 2 1 1 1 1 2 2 0 1 0 1 1 1 0 1 0 1 2 1 2 2 0 1 0 0 0 2 0 1 1 0 0 0 0 1 0 1 0 1 1 0 0 1 1 0 1 0 2 0 1 2 0 1 0 1 2 1 0 0 2 1 2 0 1 0 1 1 0 2 1 0 0 1 0 0 0 1 0 0 1 1 0 0 0 1 2 2 2 0 1 1 2 2 2 0 0 1 0 0 0 2 0 0 1 0 1 1 2 1 2 2 0 2 2 2 0 2 0 1 1 0 2 1 0 0 2 2 2 1 2 1 2 1 2 2 1 1 0 0 1 0 2 2 2 2 0 1 1 2 1 0 0 0 2 0 0 2 1 0 2 1 1 1 2 1 0 1 1 0 2 2 0 0 1 0 0 1 1 1 2 2 0 0 1 0 0 2 0 2 1 2 2 2 2 0 1 0 0 1 0 1 2 2 1 0 1 1 0 2 2 2 0 0 2 2 1 0 2 1 1 2 2 1 0 2 1 1 2 1 1 1 2 0 2 2 1 2 1 2 0 2 1 1 2 0 1 0 0 1 0 0 2 2 2 1 0 1 0 1 0 1 2 0 0 2 0 1 0 2 2 1 2 1 0 1 1 1 0 2 1 1 1 2 0 1 2 1 0 0 0 2 1 0 0 0 1 2 1 0 2 0 0 0 0 2 2 0 0 1 2 2 1 2 2 1 2 1 2 2 2 1 2 0 1 2 2 2 0 0 1 1 0 0 1 1 0 1 1 0 1 0 2 0 1 0 0 1 2 0 2 1 1 2 1 1 0 2 1 2 2 0 1 1 2 0 0 2 0 1 2 0 0 1 1 1 2 0 1 1 0 0 0 0 2 1 0 2 2 0 1 0 1 0 1 0 1 0 0 0 1 2 2 0 0 1 1 1 2 1 1 2 0 1 2 0 0 0 1 2 2 0 0 1 2 2 1 2 1 2 1 0 2 0 1 1 2 0 2 0 0 0 2 0 0 0 1 1 0 0 2 2 1 0 1 0 0 1 0 1 2 1 0 2 0 1 0 0 0 0 1 2 2 2 1 2 1 0 0 2 2 0 1 2 2 1 2 1 2 0 0 0 2 1 0 2 2 2 0 2 1 0 2 2 2 1 0 2 2 1 1 1 1 1 2 1 0 1 0 2 2 1 2 0 1 0 1 1 1 1 1 0 1 0 1 0 0 1 0 1 2 2 2 0 0 0 2 0 2 0 2 1 1 1 0 0 2 1 0 0 2 2 1 2 0 0 2 1 1 1 2 0 0 0 1 0 2 0 2 2 0 0 0 0 0 0 2 1 1 2 2 1 0 1 0 2 1 1 2 0 1 2 2 1 1 0 2 2 0 0 2 2 0 1 0 0 0 1 0 0 0 0 2 2 0 1 0 2 2 1 2 1 1 1 0 1 0 1 1 1 2 0 0 2 0 1 0 0 0 2 1 1 0 2 2 0 2 0 1 1 2 2 2 0 2 2 1 2 0 1 1 1 2 2 1 2 0 1 0 1 1 0 2 1 2 0 2 0 2 1 0 2 1 1 0 1 1 1 0 0 1 1 2 0 1 1 2 2 2 1 0 2 0 1 1 1 2 2 0 1 1 2 1 1 2 2 1 0 1 0 1 2 1 2 2 1 0 1 1 1 0 
183
0 0 2 1 0 0 0 1 0 1 1 1 2 2 0 0 0 1 1 0 1 0 0 2 1 0 1 0 2 2 2 2 0 0 2 1 2 2 1 2 2 2 2 2 0 0 1 0 2 2 0 0 0 1 0 0 0 2 1 1 2 0 0 0 1 1 1 1 0 1 1 1 2 2 1 2 0 2 1 1 1 2 0 0 1 1 1 2 0 2 1 1 2 1 0 0 1 2 1 1 1 0 1 2 2 2 2 1 2 2 2 0 1 1 0 1 0 1 1 0 0 2 2 1 0 1 1 0 2 1 0 2 1 1 0 0 0 2 2 2 0 1 1 1 2 2 2 0 0 1 2 0 1 2 0 1 2 0 0 0 1 0 1 2 1 2 1 0 0 1 2 2 1 1 1 1 2 0 1 2 1 2 2
Expected Output
NO
NO
NO
Your Output
173
-1
-1
Difference
Generator Parameters
--n_cap 100000 --n_high 1000 --n_low 1 --t_cap 10000 --t_high 5 --t_low 1 --val_cap 1000000000 --val_high 2 --val_low 0