#abc294f. [abc294_f]Sugar Water 2

[abc294_f]Sugar Water 2

高橋君有 NN 瓶糖水,青木君有 MM 瓶糖水。

高橋君的第 ii 瓶糖水有 AiA_i 份糖 BiB_i 份水。

青木君的第 ii 瓶糖水有 CiC_i 份糖 DiD_i 份水。

将两人的糖水各选一瓶混合有 NMNM 种可能,求其中浓度第 kk 大的糖水浓度是多少。

xx 份糖和 yy 份水的糖水浓度是 100xx+y%\dfrac{100x}{x+y}\%