Previous View Logs Next
Ticket 3103
Problem 1660 -d
Submission 151605885
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
30
75
-2 -2 0 -1 2 1 0 0 -1 1 0 -1 2 -1 -1 2 2 2 -2 -1 0 0 0 -1 1 2 -1 2 -2 -2 1 -2 2 1 2 0 2 1 2 0 1 0 2 2 -1 2 0 1 -1 -2 -2 0 0 0 1 1 2 -2 2 -1 2 1 2 1 -2 2 2 1 -2 0 1 -1 -1 -1 2 
138
1 2 0 -1 1 1 -1 2 0 0 0 -2 2 1 2 -2 -2 2 -2 -1 -2 0 1 0 1 -2 2 -2 1 2 -2 -2 -1 2 2 -2 -1 1 0 2 -1 1 -1 1 1 -1 1 0 2 0 0 1 -1 2 -2 2 -1 -1 2 0 1 2 -1 0 0 -1 0 2 2 1 0 -1 1 1 1 -1 2 2 1 1 -2 1 -2 2 1 0 0 1 1 -2 -2 -1 2 0 1 1 -2 2 0 -1 2 0 0 1 1 -2 1 0 0 0 2 0 -2 0 0 -1 -1 0 0 -1 1 -1 1 1 -1 -2 -1 2 2 -1 -2 2 2 1 -1 0 0 -2 
139
-2 -2 1 0 1 1 1 1 -1 -1 0 1 0 2 -1 -2 -1 0 2 0 -1 -1 0 1 -2 1 2 -2 -2 -1 0 -2 -1 0 0 -2 0 -2 0 -2 -2 -1 -1 0 -1 1 -1 2 1 2 -2 -1 -1 2 1 1 -2 2 2 0 -2 2 2 -2 -2 -1 0 0 -1 -2 -1 -2 2 2 0 -2 -2 2 -2 1 -2 1 1 0 -1 -2 -1 -2 0 1 -1 -1 -1 1 -1 -1 0 -2 2 -1 0 -2 1 2 1 1 2 -2 -1 2 1 1 -1 -1 1 -2 1 0 -2 1 0 -1 1 -1 0 -2 -1 0 -1 1 -2 -1 -1 -1 2 0 2 0 0 
139
0 -2 2 2 -2 0 2 -1 -1 -2 1 1 -1 2 -1 -2 -1 0 -2 1 0 0 2 1 0 -1 0 2 2 -1 -2 0 -2 0 -2 -1 0 -1 1 2 -1 0 2 -1 1 1 2 2 1 0 1 -2 -1 -1 -2 0 2 1 1 2 0 -1 -2 1 2 0 1 -2 0 -2 2 0 -2 -1 -2 0 1 2 2 -2 -1 0 2 2 -1 2 -2 -1 1 -2 2 0 0 -2 -1 -1 0 -1 -1 2 -2 -1 2 -1 -1 2 2 -1 -1 2 0 0 -1 -1 1 1 2 -2 -2 -2 -2 -2 -2 -1 2 1 0 1 1 -1 0 2 -2 1 -2 2 -2 -2 -1 
107
1 1 -1 1 2 -2 1 -1 2 0 -1 1 -1 -1 0 -2 -2 0 0 1 1 -1 -1 1 -2 0 -1 -2 2 -1 -2 1 1 -1 0 -2 0 -2 0 0 0 -1 -1 2 -1 2 -1 -2 -2 2 2 2 -2 -1 1 0 -1 -1 -1 0 -2 -2 0 1 -1 2 2 1 -1 -1 1 2 0 2 -2 0 1 0 -1 2 2 1 0 0 -2 -2 2 0 -2 2 -2 2 2 1 -1 -2 -2 1 2 -2 -1 -1 2 -2 0 0 0 
110
-1 1 1 -1 0 -1 -2 -2 -1 2 -1 0 0 2 0 1 -1 1 0 1 2 1 1 0 2 1 0 -2 -1 -2 2 1 0 1 1 1 -2 0 2 2 1 2 1 1 2 0 1 -1 1 -1 -1 1 -2 -1 0 -2 -2 2 1 0 1 2 2 -1 -1 2 2 2 -1 0 -1 1 1 -1 1 1 -1 -1 -1 1 -2 -1 0 -1 2 0 0 1 -2 -2 1 2 -1 -1 -1 0 1 0 1 0 -1 2 2 0 2 1 -1 0 2 0 
98
0 0 -2 1 1 1 -2 2 1 1 -1 2 2 -2 2 -1 -2 1 -2 1 -1 -2 2 0 -1 -2 0 -2 -2 2 1 -1 -2 -2 2 2 0 0 -2 1 0 -2 1 1 1 2 -2 1 -1 1 -2 0 1 1 -2 0 1 -2 2 -1 0 2 0 2 1 0 -2 -1 2 -2 -1 -2 0 -1 -2 -1 2 2 1 -1 0 2 -1 -1 -2 1 -2 0 -2 2 -1 2 -1 2 -1 2 2 -2 
86
-2 -1 2 -2 -2 1 -2 -2 2 -1 2 -1 -1 -2 -1 2 -1 -2 -2 0 0 -1 -2 1 -2 1 -2 -1 1 0 1 -2 -2 0 -2 -2 1 -1 2 -1 2 -2 -2 -1 -1 0 1 0 -1 2 0 -1 2 2 -2 -1 -2 0 -2 0 2 1 -1 -2 0 -1 1 -2 0 2 0 -2 2 -1 -2 -2 0 2 1 2 1 -1 1 2 -2 1 
15
1 -1 1 -2 -2 0 -1 0 1 0 1 2 0 0 -1 
3
2 -2 2 
23
0 2 -1 -2 -2 1 -1 2 1 -2 1 -2 1 1 -1 -2 2 1 -2 -1 2 0 1 
31
-1 1 2 -1 0 0 -1 2 -2 -1 -1 -1 -2 1 1 0 -2 0 -2 2 2 1 0 0 2 -1 2 2 1 1 0 
52
1 2 1 0 2 -2 -2 -1 0 0 0 2 0 1 -2 2 -1 0 2 1 2 -2 2 -2 2 -1 0 -1 -1 1 0 -2 1 2 1 2 0 -1 1 -1 2 -2 2 1 -2 0 -2 -2 -2 0 -1 -2 
97
1 -1 -1 -1 2 -2 0 -2 1 0 2 2 -1 0 -1 -1 1 0 2 -2 2 2 1 -1 -2 -2 0 -2 2 1 0 2 -2 -2 -2 -1 -2 1 1 2 0 1 0 -1 -1 2 0 1 2 0 -2 -2 -2 -2 0 -1 -2 -1 -1 2 2 2 0 -1 -1 1 -2 2 -1 -1 -1 -1 -2 1 1 -2 -2 1 1 0 1 1 0 0 0 -2 -2 2 -2 -2 2 2 1 2 -2 -1 1 
84
2 2 -1 0 2 -1 2 -2 0 -1 1 2 0 1 -2 0 -1 1 -2 -2 1 -1 -1 -2 1 0 -2 2 -2 2 -1 0 2 1 1 0 1 1 0 0 -2 2 -1 0 1 2 1 -2 2 0 1 1 -1 2 -1 -1 1 2 -1 1 2 -1 0 1 0 0 1 -1 2 0 0 1 -1 2 2 -2 2 -2 -1 1 -2 0 0 2 
42
-1 1 -1 2 -2 0 -2 2 -2 -2 2 1 -1 -2 0 -1 -2 -2 2 1 2 2 0 -1 2 -1 0 -1 1 1 2 0 -2 -1 2 2 0 0 2 -1 0 0 
2
0 -2 
136
-2 0 1 -1 1 0 -1 1 2 -2 1 2 -1 2 -1 2 1 1 2 1 0 -1 -1 -1 1 0 2 1 -1 0 -1 0 -1 -1 -2 -1 -2 -2 2 1 2 2 0 1 0 -1 -2 2 1 2 -1 -2 -2 1 1 -1 2 0 -1 -2 2 0 0 -2 -2 2 -1 -2 0 1 2 2 -2 0 -2 -2 1 -2 1 2 -1 -2 -2 -2 -1 1 1 1 0 1 2 1 1 1 1 0 -1 -1 1 1 1 1 0 1 1 -1 1 0 2 -2 2 1 2 1 -2 -2 -1 1 1 1 -1 0 1 0 -2 1 2 1 -2 0 2 -2 -2 -1 2 1 
51
0 0 2 0 -2 0 -1 -2 0 2 0 1 -2 0 1 -2 2 0 -1 2 -1 1 2 -1 2 -2 -2 -2 0 2 -1 1 0 -2 -1 -2 -1 -2 1 1 2 -1 1 -2 0 0 -1 -1 1 -1 0 
27
1 2 0 1 2 1 2 -1 -2 -1 2 0 1 -2 0 -2 1 2 -1 0 -2 -2 -1 2 2 0 1 
122
-1 1 -1 1 -1 2 -1 2 -2 -1 -2 1 0 -2 -1 1 1 -1 -1 2 1 -1 2 0 -1 -1 -2 2 -1 -1 -2 1 -2 -1 -2 -1 -2 1 2 0 -2 -1 -1 0 2 1 1 1 -2 2 0 0 -1 -1 -2 -2 0 2 -1 0 2 0 -1 -1 1 -1 2 -2 0 -2 -1 2 2 1 -2 1 -2 -2 0 -2 0 0 1 -1 -2 2 2 2 1 2 0 1 -2 -1 -1 -1 -1 0 -1 -2 0 2 2 -2 0 -2 -2 0 -2 -2 0 2 1 2 -2 -1 0 2 0 -2 -1 -2 
35
-1 -1 0 -2 2 0 -1 0 2 0 0 2 2 0 -2 -2 -1 -1 2 2 0 2 2 -1 2 0 2 -1 0 -2 -1 0 0 0 -1 
5
-1 1 -2 1 -1 
150
-2 -2 1 0 2 -2 1 -2 -2 2 -2 -2 0 1 2 -1 -1 1 -2 -1 -2 1 2 -2 1 -1 0 -2 1 2 -1 -1 -2 0 1 -1 -1 1 0 2 1 -1 1 1 -2 1 2 0 -1 -1 2 -1 -1 0 2 1 1 1 -2 0 2 -2 2 -1 1 0 -1 -2 1 1 2 2 1 1 2 1 0 -2 -2 0 0 -2 2 -2 -2 0 -1 2 1 -2 2 -2 -1 1 -1 -1 0 -1 2 1 0 2 0 -1 1 0 1 2 1 2 2 0 -1 0 0 -2 1 0 0 -1 1 -2 0 2 -1 -2 0 0 -2 -2 -2 1 -1 1 1 1 0 -1 -1 1 2 2 2 2 -2 1 2 -2 -1 -1 
10
2 -1 2 0 0 0 1 -1 -1 -2 
7
-1 0 2 -2 -2 1 2 
107
-2 -2 -1 -2 -1 1 0 2 2 1 2 -1 1 1 0 0 1 2 -1 -1 1 -1 1 2 0 -2 1 2 0 -2 -1 1 2 2 -1 -2 1 -2 0 2 1 -2 -1 0 0 -1 1 -1 0 -2 0 0 -2 -1 -1 -1 1 -2 -1 -1 -1 2 2 2 1 2 -2 2 1 -2 1 1 -1 -1 2 -2 1 1 1 0 -2 -2 0 1 0 -1 -2 2 -2 -1 1 0 -2 -2 -2 -1 -1 -2 2 -1 -2 2 0 -2 -2 1 1 
105
1 -1 1 0 -1 0 -1 0 -2 -2 1 0 0 0 1 2 -1 -2 0 0 -2 2 -1 -2 -2 -2 0 -2 -2 -2 -2 -2 0 1 0 -1 -2 1 2 -1 1 0 2 -2 0 -1 0 2 2 -2 0 0 2 -1 1 1 -2 0 -1 -1 0 1 2 -2 1 -1 -1 2 -1 2 2 -1 0 2 -1 -1 -2 -1 0 0 -2 -2 1 0 2 0 2 -1 0 -1 2 1 0 2 2 0 1 -1 -1 2 1 1 1 1 1 
5
-2 0 0 1 0 
16
0 0 -2 1 -1 -1 0 -2 0 2 0 -2 -2 -1 -1 1
Expected Output
54 6
24 102
44 80
113 13
89 3
60 42
3 75
0 67
2 10
2 0
1 2
6 16
18 27
85 0
73 3
7 28
2 0
74 48
18 23
3 18
25 83
14 15
1 0
137 0
2 7
2 0
53 28
61 34
1 4
11 0
Your Output
54 6
24 102
44 80
113 13
88 4
60 42
3 75
0 67
2 10
0 2
1 2
6 16
18 27
85 0
73 3
6 29
0 0
74 48
18 23
3 18
25 83
14 15
0 1
137 0
0 9
2 0
52 32
61 34
3 1
11 0
Difference
Generator Parameters
--n_cap 200000 --n_high 150 --n_low 1 --t_cap 10000 --t_high 100 --t_low 1 --val_cap 2 --val_floor -2 --val_high 2 --val_low -2