NYOJ 914 Yougth最大化(貪心 二分)

2021-07-25 07:21:35 字數 711 閱讀 7219

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:4 描述

yougth現在有n個物品的重量和價值分別是wi和vi,你能幫他從中選出k個物品使得單位重量的價值最大嗎?

輸入

有多組測試資料

每組測試資料第一行有兩個數n和k,接下來一行有n個數wi和vi。

(1<=k=n<=10000) (1<=wi,vi<=1000000)

輸出輸出使得單位價值的最大值。(保留兩位小數)

樣例輸入

3 2

2 25 3

2 1

樣例輸出

0.75

求的是最小的最大值,和nyoj 586 瘋牛類似。。

#include#include#define max 10010

using namespace std;

int w[max],v[max],n,k;

double a[max];

int judge(double m)

double gets_ans(double x)

return mid;

}int main()

printf("%.2lf\n",gets_ans(max));

} 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 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...