# TopCoder

\begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align}

63.6% (7/11)

34.4% (11/32)

# Output Format

（請注意每一個子任務測資的$\epsilon$不盡相同。）

1 10
1 -1 0

11.000000000

2 10
0 5 0
5 10 0

10.000000000

3 10
1 3 8
2 8 0
1 -1 1

6.5000000000

5 10
0 -1 1
0 -1 2
0 -1 3
0 -1 4
0 -1 5

-1

# Problem Source

Problem set by edisonhello / waynetuinfor
Description by Yihda Yol

No. Testdata Range Constraints Score
1 0~24 $N \leq 20, H \leq 10^ 3, \epsilon = 10^ {-2},P \leq 10^ 3$ 11
2 0~49 $H \leq 10^ 3, \epsilon = 10^ {-2}, P \leq 10^ 4$ 12
3 50~59 $\epsilon = 10^ {-6}$，對於每個非負實數時間$t$，至多有一個閘門正在運作。 8
4 60~74 $r_i = -1, \epsilon = 10^ {-6}$ 30
5 0~99 $\epsilon = 10^ {-6}$ 39

# Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 900 131072 262144 1 2 5
1 900 131072 262144 1 2 5
2 900 131072 262144 1 2 5
3 900 131072 262144 1 2 5
4 900 131072 262144 1 2 5
5 900 131072 262144 1 2 5
6 900 131072 262144 1 2 5
7 900 131072 262144 1 2 5
8 900 131072 262144 1 2 5
9 900 131072 262144 1 2 5
10 900 131072 262144 1 2 5
11 900 131072 262144 1 2 5
12 900 131072 262144 1 2 5
13 900 131072 262144 1 2 5
14 900 131072 262144 1 2 5
15 900 131072 262144 1 2 5
16 900 131072 262144 1 2 5
17 900 131072 262144 1 2 5
18 900 131072 262144 1 2 5
19 900 131072 262144 1 2 5
20 900 131072 262144 1 2 5
21 900 131072 262144 1 2 5
22 900 131072 262144 1 2 5
23 900 131072 262144 1 2 5
24 900 131072 262144 1 2 5
25 900 131072 262144 2 5
26 900 131072 262144 2 5
27 900 131072 262144 2 5
28 900 131072 262144 2 5
29 900 131072 262144 2 5
30 900 131072 262144 2 5
31 900 131072 262144 2 5
32 900 131072 262144 2 5
33 900 131072 262144 2 5
34 900 131072 262144 2 5
35 900 131072 262144 2 5
36 900 131072 262144 2 5
37 900 131072 262144 2 5
38 900 131072 262144 2 5
39 900 131072 262144 2 5
40 900 131072 262144 2 5
41 900 131072 262144 2 5
42 900 131072 262144 2 5
43 900 131072 262144 2 5
44 900 131072 262144 2 5
45 900 131072 262144 2 5
46 900 131072 262144 2 5
47 900 131072 262144 2 5
48 900 131072 262144 2 5
49 900 131072 262144 2 5
50 900 131072 262144 3 5
51 900 131072 262144 3 5
52 900 131072 262144 3 5
53 900 131072 262144 3 5
54 900 131072 262144 3 5
55 900 131072 262144 3 5
56 900 131072 262144 3 5
57 900 131072 262144 3 5
58 900 131072 262144 3 5
59 900 131072 262144 3 5
60 900 131072 262144 4 5
61 900 131072 262144 4 5
62 900 131072 262144 4 5
63 900 131072 262144 4 5
64 900 131072 262144 4 5
65 900 131072 262144 4 5
66 900 131072 262144 4 5
67 900 131072 262144 4 5
68 900 131072 262144 4 5
69 900 131072 262144 4 5
70 900 131072 262144 4 5
71 900 131072 262144 4 5
72 900 131072 262144 4 5
73 900 131072 262144 4 5
74 900 131072 262144 4 5
75 900 131072 262144 5
76 900 131072 262144 5
77 900 131072 262144 5
78 900 131072 262144 5
79 900 131072 262144 5
80 900 131072 262144 5
81 900 131072 262144 5
82 900 131072 262144 5
83 900 131072 262144 5
84 900 131072 262144 5
85 900 131072 262144 5
86 900 131072 262144 5
87 900 131072 262144 5
88 900 131072 262144 5
89 900 131072 262144 5
90 900 131072 262144 5
91 900 131072 262144 5
92 900 131072 262144 5
93 900 131072 262144 5
94 900 131072 262144 5
95 900 131072 262144 5
96 900 131072 262144 5
97 900 131072 262144 5
98 900 131072 262144 5
99 900 131072 262144 5