小明正在玩遊戲，他控制的角色正面臨著幽谷的考驗——
幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。
幸好小明早有防備，提前備好了解藥材料（各種濃度的萬能藥水）。現在只需按照配置成不同比例的濃度。
現已知小明隨身攜帶有n種濃度的萬能藥水，體積v都相同，濃度則分別為pi%。並且知道，針對當時幽谷的瘴氣情況，只需選擇部分或者全部的萬能藥水，然後配置出濃度不大於 w%的藥水即可解毒。
現在的問題是：如何配置此藥，能得到最大體積的當前可用的解藥呢？
特別說明：由於幽谷內裝置的限制,只允許把一種已有的藥全部混入另一種之中（即：不能出現對一種藥只取它的一部分這樣的操作）。
輸入資料的第一行是乙個整數c，表示測試資料的組數；
每組測試資料報含2行，首先一行給出三個正整數n,v,w(1<=n,v,w<=100)；
接著一行是n個整數，表示n種藥水的濃度pi%(1<=pi<=100)。
對於每組測試資料，請輸出乙個整數和乙個浮點數；
其中整數表示解藥的最大體積，浮點數表示解藥的濃度(四捨五入保留2位小數)；
如果不能配出滿足要求的的解藥，則請輸出0 0.00。
2135
681279
2559
63
35
0.01
00.00
#include
#include
#include
#include
using namespace std;
intmain()
;scanf
("%d"
,&c)
;for
(int i=
0;i)sort
(pi,pi+n);if
(pi[0]
>w)
else
else
}printf
("%d %.2f\n"
,ans1,ans2/
100);}
}return0;
}
Codeup100000584問題 A 看電視
暑假到了，小明終於可以開心的看電視了。但是小明喜歡的節目太多了，他希望盡量多的看到完整的節目。現在他把他喜歡的電視節目的轉播時間表給你，你能幫他合理安排嗎？輸入包含多組測試資料。每組輸入的第一行是乙個整數n n 100 表示小明喜歡的節目的總數。接下來n行，每行輸入兩個整數si和ei 1 i n 表...
Codeup100000584問題 B 計程車費
某市計程車計價規則如下 起步4公里10元，即使你的行程沒超過4公里 接下來的4公里，每公里2元 之後每公里2.4元。行程的最後一段即使不到1公里，也當作1公里計費。乙個乘客可以根據行程公里數合理安排坐車方式來使自己的打車費最小。例如，整個行程為16公里，乘客應該將行程分成長度相同的兩部分，每部分花費...
codeup 裝箱問題
時間限制 1 sec 記憶體限制 128 mb 獻花 105 解決 44 獻花 花圈 tk題庫 問題描述 有乙個箱子的容量為v v為正整數，且滿足0 v 20000 同時有n件物品 0的體積值為正整數。要求從n件物品中，選取若干裝入箱內，使箱子的剩餘空間最小。輸入 1行整數，第1個數表示箱子的容量，...