Ticket 1306
Problem 1644 -c
Submission 148757464
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
12 4
0 -5 -8 5 -3 -7 4 -7 6 -7 -3 -6 
9 9
8 -9 -4 2 1 1 3 2 -3 
20 9
8 3 1 -4 -1 2 -6 -2 3 1 -9 3 -6 8 9 3 -8 6 9 5 
10 9
-6 8 -1 -5 0 7 -5 8 -2 7 
20 4
9 -4 2 0 -2 -2 -5 -9 2 4 -7 6 6 4 7 -9 -9 -8 -3 -1 
10 19
9 4 5 1 9 -3 7 5 0 5 
14 16
-8 -7 3 1 5 3 5 6 2 4 -9 9 9 2 
9 2
2 4 8 -6 0 6 3 -8 -4 
6 13
0 1 -5 0 -7 -7 
15 19
4 -7 -2 -7 -8 -4 -9 9 7 2 7 0 -8 -1 9 
5 14
-6 -4 4 3 0 
5 7
-5 7 -9 9 4 
2 0
1 -1 
15 0
3 5 -9 8 -3 -3 2 7 -9 -2 -3 9 -6 7 0 
13 9
2 -8 7 4 5 -6 3 3 -2 -4 -2 2 1 
13 12
6 -9 -4 7 -2 -6 0 1 2 4 4 -9 -7 
9 1
8 0 -9 -2 7 -8 -9 -8 4 
6 15
-7 -8 1 5 -3 3 
Expected Output
6 10 11 15 15 18 22 22 22 22 22 22 22
9 18 27 36 45 54 60 67 76 82
32 41 50 59 68 77 86 95 101 110 115 124 133 142 151 160 169 178 187 196 205
17 26 35 44 53 62 71 80 89 98 101
23 27 31 35 39 42 46 50 50 50 51 55 59 63 67 71 71 71 71 71 71
42 61 80 99 118 137 156 175 194 213 232
40 56 72 88 104 120 136 152 168 184 200 216 232 241 249
17 19 21 23 25 27 29 31 31 31
1 14 27 35 48 54 60
25 44 63 82 101 120 139 158 177 187 202 213 225 242 258 277
7 21 35 49 59 67
13 20 27 32 39 41
1 1 1
11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11
16 25 34 43 52 61 70 77 83 92 101 110 113 122
11 23 35 47 59 71 82 94 106 114 123 135 138 143
8 9 10 10 10 10 10 10 10 10
6 21 36 51 66 73 81
Your Output
6 10 11 15 15 18 22 22 22 22 22 22 22
9 18 27 36 45 54 60 67 76 82
32 41 50 59 68 77 86 95 101 110 114 123 132 139 144 153 161 178 187 196 205
17 26 35 44 53 62 71 80 89 98 101
23 27 31 35 39 42 46 50 50 50 50 55 59 63 67 71 71 71 71 71 71
42 61 80 99 118 137 156 175 194 213 232
40 56 72 88 104 120 136 152 168 184 200 216 232 241 249
17 19 21 23 25 27 29 31 31 31
1 14 27 35 48 54 60
25 44 63 82 101 120 139 158 177 187 202 213 225 242 258 277
7 21 35 49 59 67
13 20 27 32 39 41
1 1 1
11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11
16 25 34 43 52 61 70 77 82 92 101 110 113 122
11 23 35 47 59 71 82 94 106 114 123 135 138 143
8 9 10 10 10 10 10 10 10 10
6 21 36 51 66 73 81
Difference
Generator Parameters
--n_cap 5000 --n_high 20 --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