接洗臉水的時候想到的水題idea，記下來備忘。
時間來到2023年，人類和來自多個星球的外星人共同生活的時代。
sadaharu醫院接診了一名重傷病人kagura，急需大量的生理鹽水。
根據kagura的種族，只有濃度為 p
pp 的生理鹽水能用於救治kagura。
目前sadaharu醫院共有 n
nn 種外星人生理鹽水的儲備，其中第 i
ii 種生理鹽水的濃度為 q
iq_i
qi ，存量為 r
ir_i
ri ml，1≤i
≤n
1 \leq i \leq n
1≤i≤n。
為救治kagura，可將不同種類外星人的生理鹽水進行勾兌。若選了 m
mm 種鹽水，分別為第 k
1k_1
k1 種鹽水 x
1x_1
x1 ml，第 k
2k_2
k2 種鹽水 x
2x_2
x2 ml，……，第 k
mk_m
km 種鹽水 x
mx_m
xm ml，則勾兌出的生理鹽水的濃度為
∑ i=
1mxi
qki∑
i=1m
xi,x
i≤rk
i,1≤
i≤m.
\frac_ x_i q_}^ x_i}, x_i \leq r_, 1 \leq i \leq m.
∑i=1m
xi∑
i=1m
xi
qki
,x
i≤r
ki
,1≤i
≤m.
那麼，最多能配出多少ml濃度為 p
pp 的生理鹽水，用來救治重傷的kagura呢？
n ≤1
e6
n \leq 1e6
n≤1e
6 ，上述濃度和體積都是浮點數。
時間來到2023年，剛救治完kagura，sadaharu醫院的生理鹽水儲備嚴重不足，只剩下濃度為 a
aa 和 b
bb 的兩種外星人生理鹽水，存量分別為 m
mm ml, n
nn ml。
這時，sadaharu醫院又來了一名重傷病人，prince hata。
prince hata需要濃度為 p
pp 的生理鹽水才能**。
用前述兩種外星人生理鹽水，最多能勾兌出多少ml濃度為 p
pp 的生理鹽水呢？
若選用濃度為 a
aa 和 b
bb 的兩種外星人生理鹽水的體積分別為 x
xx ml 和 y
yy ml，則勾兌出的生理鹽水的濃度為
a x+
byx+
y\frac
x+yax+
by.
上述濃度和體積都是浮點數。