洛谷 P2006 趙神牛的遊戲

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

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

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

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

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

輸入 #1

100 3 5000

20 1000
90 1
110 10000

1

50 4 10

60 100
70 1000
80 1000
90 0

-1

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

#include #include using namespace std;

int main()

洛谷 P2006 趙神牛的遊戲

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

洛谷 P2006 趙神牛的遊戲

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

P2006 趙神牛的遊戲

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