洛谷 P2006 趙神牛的遊戲

題目描述

在 dnf 中，趙神牛有乙個締造者，他一共有 k 點法力值，一共有 m 個技能，每個技能耗費的法力值為 ai，可以造成的傷害為 bi，而 boss 的體力值為 n，請你求出它放哪個技能，才可以打死 boss。

當然，趙神牛技術很菜，他一局只放乙個技能,不過每個技能都可以放無數次。

輸入格式

第一行有三個整數，分別表示 k,m,n。

後面 m行，每行兩個整數，第 (i + 1) 行的整數表示耗費的法力值 ai和造成的傷害 bi。

輸出格式

輸出僅一行，既可以殺死 boss 的技能序號，如果有多個，按從小到大的順序輸出，中間用乙個空格隔開；如果沒有技能能殺死 boss，輸出 -1。

輸入輸出樣例

輸入 #1

100 3 5000

20 1000

90 1

110 10000

輸出 #1

1輸入 #2

50 4 10

60 100

70 1000

80 1000

90 0

輸出 #2

-1說明/提示

資料規模與約定

對於全部的測試點，滿足：

0 ≤ n,m,k ≤ 3×10^4

1 ≤ a i,bi ≤ 2147483647。

**：

#include

intmain()
else
if(k / a * b >= n)}if
(j==0)
printf
("-1\n");
return0;
}

洛谷 P2006 趙神牛的遊戲

題目描述 在dnf 中，趙神牛有乙個締造者，他一共有k點法力值，一共有m個技能，每個技能耗費的法力值為a i 可以造成的傷害為b i 而boss 的體力值為n，請你求出它放哪個技能，才可以打死boss。當然，趙神牛技術很菜，他一局只放乙個技能 這技術 不過每個技能都可以放無數次。輸入格式 輸入檔案為...

洛谷 P2006 趙神牛的遊戲

在 dnf 中，趙神牛有乙個締造者，他一共有 k 點法力值，一共有 m 個技能，每個技能耗費的法力值為 a i 可以造成的傷害為 b i 而 boss 的體力值為 n 請你求出它放哪個技能，才可以打死 boss。當然，趙神牛技術很菜，他一局只放乙個技能,不過每個技能都可以放無數次。第一行有三個整數，...

P2006 趙神牛的遊戲

題目描述 在 dnf 中，趙神牛有乙個締造者，他一共有 kk 點法力值，一共有 mm 個技能，每個技能耗費的法力值為 a ia i，可以造成的傷害為 b ib i，而 boss 的體力值為 nn，請你求出它放哪個技能，才可以打死 boss。當然，趙神牛技術很菜，他一局只放乙個技能,不過每個技能都可以...