Ticket 975
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
19
62
56 35 36 59 20 48 13 55 5 32 37 2 62 37 60 30 43 58 31 12 47 24 6 35 57 14 11 1 44 7 17 50 26 60 21 1 44 1 23 40 25 46 42 47 28 1 2 9 2 39 20 43 38 56 30 6 13 16 36 32 59 19 
15
10 13 12 11 6 10 14 0 13 5 3 14 11 10 15 
54
7 53 5 52 38 33 13 21 44 20 2 38 10 22 52 39 22 23 10 18 49 50 49 8 44 40 40 25 27 38 51 14 49 32 11 15 42 54 38 5 45 35 52 29 32 12 34 33 14 53 42 2 41 45 
12
7 2 11 11 7 11 8 9 9 1 10 8 
39
1 5 22 10 8 26 15 16 10 1 20 30 37 17 20 5 3 16 12 10 4 11 14 32 33 31 13 20 18 27 10 24 17 27 19 24 29 15 31 
65
8 5 27 4 7 55 14 8 55 33 46 5 50 27 20 6 3 0 37 46 13 61 22 15 41 1 30 20 15 25 63 50 48 11 47 4 61 8 63 49 49 45 9 51 60 28 46 61 4 11 39 62 0 28 54 3 54 48 63 60 59 19 36 4 53 
56
54 36 29 33 56 25 35 35 39 8 47 44 51 5 40 10 6 24 36 37 42 16 25 25 11 40 25 36 3 55 52 49 26 27 19 45 24 39 4 40 0 3 29 6 28 25 43 28 49 43 36 6 43 28 5 3 
69
45 15 66 39 63 66 15 49 34 7 7 27 46 52 19 39 41 19 64 7 52 24 42 0 41 13 16 10 8 51 8 4 20 1 35 26 47 11 62 36 32 62 51 54 67 59 1 1 52 4 8 8 39 30 36 67 61 39 4 38 28 1 32 22 11 23 1 49 46 
88
5 29 30 14 59 4 17 1 18 36 69 64 9 70 22 60 32 54 24 22 58 21 7 73 70 82 46 42 38 2 53 24 27 62 82 27 86 44 61 65 88 64 60 39 74 13 0 2 4 9 2 84 28 58 54 4 71 36 71 13 6 42 23 8 28 12 35 3 9 80 23 13 29 74 16 40 41 75 84 33 78 11 81 31 47 85 53 13 
36
25 20 27 1 18 36 36 33 3 3 35 23 19 5 5 22 28 9 36 5 15 23 16 9 28 14 7 18 2 17 14 23 9 25 5 24 
53
33 29 6 49 31 48 24 19 14 6 6 0 22 3 1 6 4 30 35 10 32 29 6 37 36 30 44 37 42 6 27 22 50 49 10 50 6 38 45 50 35 28 5 20 52 17 6 48 46 46 22 46 16 
88
75 70 77 30 71 64 4 68 12 12 33 80 39 79 61 13 11 74 74 35 83 28 47 66 81 11 8 73 76 60 2 13 34 6 46 73 64 22 44 58 44 87 30 42 0 29 37 34 49 38 55 24 52 59 52 68 27 51 32 67 71 23 37 69 79 26 4 36 24 27 85 86 22 72 75 70 74 45 11 12 78 20 67 68 38 84 49 59 
76
61 27 33 3 51 19 71 24 25 13 25 65 4 19 53 25 71 9 17 10 53 4 41 30 55 8 27 73 49 72 26 3 52 31 70 27 46 50 22 21 13 68 65 38 48 73 51 12 43 11 27 21 24 12 50 38 35 26 67 43 17 29 8 49 44 67 16 13 39 71 22 28 21 8 76 0 
29
16 25 10 17 9 24 21 10 23 26 16 4 3 19 8 17 13 3 25 29 6 8 19 16 29 17 3 20 29 
42
41 36 18 42 12 15 9 8 20 2 31 7 9 13 5 11 37 16 38 25 7 6 22 24 42 15 13 20 10 25 29 7 12 42 42 13 20 15 22 18 31 17 
63
54 35 50 23 8 26 57 15 41 11 20 44 2 48 58 3 52 25 17 62 15 42 56 25 27 27 62 40 18 55 40 15 35 29 47 8 49 2 63 33 18 45 58 59 17 58 51 12 45 24 52 30 24 11 56 14 56 42 49 14 41 34 3 
51
8 5 23 47 2 0 1 16 43 17 15 39 36 26 40 47 38 36 37 39 44 1 36 11 20 3 28 32 31 42 34 20 49 14 50 27 21 18 31 28 35 19 11 1 17 15 20 2 41 26 42 
66
10 38 60 18 55 62 58 18 5 14 66 24 15 46 56 36 35 6 21 24 58 66 63 13 43 7 11 1 48 39 57 1 53 56 65 29 51 45 58 31 36 22 66 0 66 44 47 37 25 37 43 31 32 53 6 59 52 53 9 14 5 52 41 11 18 23 
18
9 17 7 12 0 1 13 10 6 7 0 0 10 1 7 4 4 13 
Expected Output
62
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
8
1 0 0 0 0 0 0 0
54
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
12
0 0 0 0 0 0 0 0 0 0 0 0
39
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
14
2 1 0 0 0 0 0 0 0 0 0 0 0 0
16
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
36
2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
21
10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
36
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
39
2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
44
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1
1
29
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
42
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
63
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
26
4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
23
2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
6
2 2 0 0 0 0
Generator Parameters
--n_cap 200000 --n_high 90 --n_low 12 --t_cap 100 --t_high 24 --t_low 18