洛谷-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 <iostream>
# include <algorithm>
using namespace std;
int main()
{
    int i,j,k,m,n,a,b,l = 0;
    cin >> k >> m >> n;
    for(i = 1;i <= m;i++){
        cin>>a>>b;
        if(a == 0 && b > 0){cout << i <<" ";l = 1;continue;}//技能耗费的法力值0且伤害大于0.输出并标识。
        if(b == 0)continue; //伤害为0
        if(k/a * b >= n){cout << i <<" ";l = 1;}//总k点法力值除以输出法力=次数*输出伤害>boss 的体力值为n
    }
    if(l == 0)cout<<-1<<endl;
    return 0;
}