描述
聖誕節來臨了,在城市a中聖誕老人準備分發糖果,現在有多箱不同的糖果,每箱糖果有自己的價值和重量,每箱糖果都可以拆分成任意散裝組合帶走。聖誕老人的馴鹿最多只能承受一定重量的糖果,請問聖誕老人最多能帶走多大價值的糖果。
輸入 第一行由兩個部分組成,分別為糖果箱數正整數n(1 <= n <= 100),馴鹿能承受的最大重量正整數w(0 < w < 10000),兩個數用空格隔開。其餘n行每行對應一箱糖果,由兩部分組成,分別為一箱糖果的價值正整數v和重量正整數w,中間用空格隔開。
輸出 輸出聖誕老人能帶走的糖果的最大總價值,保留1位小數。輸出為一行,以換行符結束。
樣例輸入
4 15
100 4
412 8
266 7
591 2
樣例輸出
1193.0
#include
#include
#include
#include
using
namespace
std;
const
double eps=1e-6;
struct candy
}candies[110];
int main()
else
}printf("%.1lf\n",totalv);
return
0;}
聖誕的禮物(一)051225
今天正好是聖誕節,我也在家裡誕生了我的部落格 筆記。本來我直接用 筆記 這個樸實的詞語作為我部落格的名稱,但我希望我的部落格能沾點聖人誕生的吉祥喜氣,把這個部落格作為我的聖誕禮物 我也希望它將來能成長為象我這樣的其他 的乙個禮物,為 股友們提供了解別人 生活的一條路線圖 我還希望股友們對本人的觀點提...
聖誕老人的禮物
問題描述 聖誕節來臨了,在城市a中聖誕老人準備分發糖果,現在有多箱不同的糖果,每箱糖果有自己的價值和重量,每箱糖果都可以拆分成任意散裝組合帶走。聖誕老人的馴鹿最多只能承受一定重量的糖果,請問聖誕老人最多能帶走多大價值的糖果。輸入 第一行由兩個部分組成,分別為糖果箱數正整數n 1 n 100 馴鹿能承...
貪心 聖誕老人的禮物
聖誕節來臨了,聖誕老人準備分發糖果,現在有多箱不同的糖果,每箱糖果有自己的價值和重量,每箱糖果都可以拆分成任意散裝組合帶走。聖誕老人的馴鹿雪橇最多只能裝下重量w的糖果。請問聖誕老人最多能帶走多大價值的糖果。第一行由兩個部分組成,分別為糖果箱數正整 n 1 n 100 馴鹿能承受的最大重量正整數 w ...