洛谷 P2006 趙神牛的遊戲

題目描述

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

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

輸入格式

輸入檔案為dnf.in。

第一行，三個數k,m,n；

後面m行，每行兩個數，表示耗費的法力值和造成的傷害。

輸出格式

輸出檔案為dnf.out。

輸出僅一行，既可以殺死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說明/提示

【資料規模】

對於100%的資料，0<=n,m,k<=30000,

a[i],b[i]<=maxlongint，

思路：總傷害為：使用技能次數*技能傷害，使用技能次數為： 法力總值/耗法值。如果未輸出要輸出-1。

# include

# include
using
namespace std;
intmain()
//技能耗費的法力值0且傷害大於0.輸出並標識。
if(b ==0)
continue
;//傷害為0
if(k/a * b >= n)
//總k點法力值除以輸出法力=次數*輸出傷害》boss 的體力值為n}if
(l ==
0)cout<<-1

}

洛谷 P2006 趙神牛的遊戲

題目描述 在 dnf 中，趙神牛有乙個締造者，他一共有 k 點法力值，一共有 m 個技能，每個技能耗費的法力值為 ai，可以造成的傷害為 bi，而 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。當然，趙神牛技術很菜，他一局只放乙個技能,不過每個技能都可以...