Jet不只是個DD，他平常還兼差當指揮官
而Jet最近因為練船感到非常苦惱
他有很多船要練，但石油有限，他只能拿到固定量的經驗值
而現在需要分配這些經驗值在不同的船上
但每艘船的等級不同，等級越高的船需要越高的經驗值才能升級
代表說一樣的經驗分配到不同等級的船上所增加的%數不一樣
現在給定一些方案，代表拿一些船出擊特定關卡
而會消耗一定量的經驗及提升一定%數的等級
注意每種方案最多只能使用一次
在以上前提下，Jet希望他拉高他的艦船總等級，請幫幫他
每個測資點單筆測資
每筆測資第一行有兩整整數 $n, exp$
代表總共有 $n$ 種練船方案 ( $n\leq 1000$ )
以及總共可以獲得 $exp$ 點經驗 ( $exp\leq 10^{12}$ )
接下來有 $n$ 行，每行有一正整數 $a$ 及一浮點數 $b$
代表該方案消耗的經驗值 $a$ ，等級%數 $b$
( $0<a\leq 10^{12}$ , $0< b\leq 1$ 最多到小數後2位)
求這些經驗值最多能增加多少等級%數
3 10000 9000 0.15 4500 0.36 5500 0.78
1.14
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||