九度OJ 1435:迷瘴
通過(guò)懸崖的yifenfei,又面臨著幽谷的考驗(yàn)——
幽谷周圍瘴氣彌漫,靜的可怕,隱約可見地上堆滿了骷髏。由于此處長(zhǎng)年不見天日,導(dǎo)致空氣中布滿了毒素,一旦吸入體內(nèi),便會(huì)全身潰爛而死。
幸好yifenfei早有防備,提前備好了解藥材料(各種濃度的萬(wàn)能藥水)。現(xiàn)在只需按照配置成不同比例的濃度。
現(xiàn)已知yifenfei隨身攜帶有n種濃度的萬(wàn)能藥水,體積V都相同,濃度則分別為Pi%。并且知道,針對(duì)當(dāng)時(shí)幽谷的瘴氣情況,只需選擇部分或者全部的萬(wàn)能藥水,然后配置出濃度不大于 W%的藥水即可解毒。
現(xiàn)在的問(wèn)題是:如何配置此藥,能得到最大體積的當(dāng)前可用的解藥呢?
特別說(shuō)明:由于幽谷內(nèi)設(shè)備的限制,只允許把一種已有的藥全部混入另一種之中(即:不能出現(xiàn)對(duì)一種藥只取它的一部分這樣的操作)。
輸入數(shù)據(jù)的第一行是一個(gè)整數(shù)C,表示測(cè)試數(shù)據(jù)的組數(shù);
每組測(cè)試數(shù)據(jù)包含2行,首先一行給出三個(gè)正整數(shù)n,V,W(1<=n,V,W<=100);
接著一行是n個(gè)整數(shù),表示n種藥水的濃度Pi%(1<=Pi<=100)。
對(duì)于每組測(cè)試數(shù)據(jù),請(qǐng)輸出一個(gè)整數(shù)和一個(gè)浮點(diǎn)數(shù);
其中整數(shù)表示解藥的最大體積,浮點(diǎn)數(shù)表示解藥的濃度(四舍五入保留2位小數(shù));
如果不能配出滿足要求的的解藥,則請(qǐng)輸出0 0.00。
?
轉(zhuǎn)載于:https://www.cnblogs.com/starryxsky/p/7095517.html
總結(jié)
以上是生活随笔為你收集整理的九度OJ 1435:迷瘴的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: bzoj1612 Usaco08 Jan
- 下一篇: stoi