time limit: 1000ms memory limit: 65536kb
submit
statistic
problem description
通過懸崖的yifenfei，又面臨著幽谷的考驗——
幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。
幸好yifenfei早有防備，提前備好了解藥材料（各種濃度的萬能藥水）。現在只需按照配置成不同比例的濃度。
現已知yifenfei隨身攜帶有n種濃度的萬能藥水，體積v都相同，濃度則分別為pi%。並且知道，針對當時幽谷的瘴氣情況，只需選擇部分或者全部的萬能藥水，然後配置出濃度不大於 w%的藥水即可解毒。
現在的問題是：如何配置此藥，能得到最大體積的當前可用的解藥呢？
特別說明：由於幽谷內裝置的限制,只允許把一種已有的藥全部混入另一種之中（即：不能出現對一種藥只取它的一部分這樣的操作）。
input
輸入資料的第一行是乙個整數c，表示測試資料的組數；
每組測試資料報含2行，首先一行給出三個正整數n,v,w(1<=n,v,w<=100)；
接著一行是n個整數，表示n種藥水的濃度pi%(1<=pi<=100)。
output
對於每組測試資料，請輸出乙個整數和乙個浮點數；
其中整數表示解藥的最大體積，浮點數表示解藥的濃度(四捨五入保留2位小數)；
如果不能配出滿足要求的的解藥，則請輸出0 0.00。
example input
31 100 101002 100 2420 303 100 2420 20 30
example output
0 0.00100 0.20300 0.23
#include int main()
int j;
for(i = 0; i < t - 1; i++)}}
double sum = 0;
int count = 0;
for(i = 0; i < t; i++)
else
}else}}
if(count != 0)
sum = sum / 100;
printf("%d %.2lf\n", v * count, sum);
}return 0;
}
貪心之迷瘴
迷瘴 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 通過懸崖的yifenfei，又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日...
hdu 迷瘴 貪心
其實就是一道簡單貪心題，但第一次用分數做wa了，改用整數就對，也許是自己不夠細心，呵呵 如果是不夠細心的人，建議還是用整數吧 1 include 2 include 3 include 4using namespace std 5int cmp const void a,const void b 6...
jzoj2171 貪心 迷宮大門
題目描述 在跳棋遊戲大獲全勝後，小明就開始乙個人在校園裡溜達了。突然他在校園角落裡發現了一面神奇的牆壁，牆壁上有一排釘子，每個釘子上都掛著一根兩端系有小球的繩子，如下圖所示 小明可以調整每一根繩子在釘子左右兩端的長度，當來自不同繩子的相鄰小球高度一樣時 具體可見樣例說明 便可獲得積分1分。當小明的方...