時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：4 描述
yougth現在有n個物品的重量和價值分別是wi和vi，你能幫他從中選出k個物品使得單位重量的價值最大嗎？
輸入
有多組測試資料
每組測試資料第一行有兩個數n和k，接下來一行有n個數wi和vi。
(1<=k=n<=10000) (1<=wi,vi<=1000000)
輸出輸出使得單位價值的最大值。（保留兩位小數）
樣例輸入
3 22 25 3
2 1
樣例輸出
0.75
思路：二分加貪心
#include#include#includeusing namespace std;
int w[10000],v[10000],n,k;
double y[10000];
bool c(double x)
void solve()
printf("%.2f\n",ub);
}int main()
return 0;
}
NYOJ 914 Yougth的最大化
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 yougth現在有n個物品的重量和價值分別是wi和vi，你能幫他從中選出k個物品使得單位重量的價值最大嗎？輸入 有多組測試資料 每組測試資料第一行有兩個數n和k，接下來一行有n個數wi和vi。1 k n 10000 1 wi,v...
NYOJ 914 Yougth的最大化
題目資訊 時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 yougth現在有n個物品的重量和價值分別是wi和vi，你能幫他從中選出k個物品使得單位重量的價值最大嗎？輸入 有多組測試資料 每組測試資料第一行有兩個數n和k，接下來一行有n個數wi和vi。1 k n 10000 1...
NYOJ914Yougth的最大化
描述 yougth現在有n個物品的重量和價值分別是wi和vi，你能幫他從中選出k個物品使得單位重量的價值最大嗎？輸入 有多組測試資料 每組測試資料第一行有兩個數n和k，接下來一行有n個數wi和vi。1 k n 10000 1 wi,vi 1000000 輸出輸出使得單位價值的最大值。保留兩位小數 樣...