P2006 趙神牛的遊戲

題目描述

在 dnf 中，趙神牛有乙個締造者，他一共有 kk 點法力值，一共有 mm 個技能，每個技能耗費的法力值為 a_ia**i，可以造成的傷害為 b_ib**i，而 boss 的體力值為 nn，請你求出它放哪個技能，才可以打死 boss。

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

輸入格式

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

後面 mm 行，每行兩個整數，第 (i + 1)(i+1) 行的整數表示耗費的法力值 a_ia**i 和造成的傷害 b_ib**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

資料規模與約定

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

程式碼

#includeint main()

temp=0;
} if(check==0)
return 0;
}

注意技能花費存在0的情況，而花費為零即一定能戰勝惡魔，因此直接賦值為怪物血量即可通過。

**長度502b

用時41ms

記憶體764.00kb

洛谷 P2006 趙神牛的遊戲

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

洛谷 P2006 趙神牛的遊戲

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

洛谷 P2006 趙神牛的遊戲

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