Ticket 1303
Problem 1644 -c
Submission 148756523
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
18
2 4
0 -5 
3 15
-3 -7 4 
4 3
-7 -3 -6 9 
9 20
-9 -4 2 1 1 3 2 -3 -1 
10 13
3 1 -4 -1 2 -6 -2 3 1 -9 
2 11
8 9 
4 0
6 9 5 4 
2 14
8 -1 
10 14
7 -5 8 -2 7 -1 8 9 -4 2 
1 17
-2 
4 4
2 4 -7 6 
6 17
7 -9 -9 -8 -3 -1 
10 19
9 4 5 1 9 -3 7 5 0 5 
4 16
-8 -7 3 1 
5 16
5 6 2 4 -9 
6 5
2 -5 7 2 4 8 
3 19
6 3 -8 
9 19
3 0 1 -5 0 -7 -7 7 -9 
Expected Output
0 4 4
4 19 27 39
9 12 12 12 12
9 29 49 69 89 109 126 145 161 172
4 17 30 41 53 66 75 88 101 114 118
17 28 39
24 24 24 24 24
8 22 35
31 45 59 73 87 101 115 129 143 155 169
0 15
6 10 14 17 21
7 24 32 40 49 63 79
42 61 80 99 118 137 156 175 194 213 232
4 20 36 45 53
17 33 49 65 81 88
21 26 31 36 41 43 48
9 28 47 58
7 26 42 61 75 94 106 125 144 154
Your Output
0 4 4 
4 19 27 39 
9 12 12 12 12 
9 29 49 69 89 109 126 145 161 172 
4 17 30 41 51 66 75 84 100 114 118 
17 28 39 
24 24 24 24 24 
8 22 35 
31 45 59 73 87 101 115 129 143 153 169 
0 15 
6 10 14 15 21 
7 24 32 40 49 63 79 
42 61 80 99 118 137 156 175 194 213 232 
4 20 36 45 53 
17 33 49 65 81 88 
21 26 31 36 41 41 48 
9 28 47 58 
7 26 41 61 75 94 106 122 144 154 
Difference
Generator Parameters
--n_cap 5000 --n_high 10 --n_low 1 --t_cap 5000 --t_high 20 --t_low 1 --val_cap 100000 --val_floor -100000 --val_high 9 --val_low -9 --x_cap 100000 --x_high 20 --x_low 0