题目描述
在DNF 中，赵神牛有一个缔造者，他一共有k点法力值，一共有m个技能，每个技能耗费的法力值为a[i]，可以造成的伤害为b[i]，而boss 的体力值为n，请你求出它放哪个技能，才可以打死boss。
当然，赵神牛技术很菜，他一局只放一个技能（这技术……）,不过每个技能都可以放无数次。
输入输出格式
输入格式：
输入文件为dnf.in。
第一行，三个数k,m,n；
后面m行，每行两个数，表示耗费的法力值和造成的伤害。
输出格式：
输出文件为dnf.out。
输出仅一行，既可以杀死boss 的技能序号，如果有多个，按从小到大的顺序输出，中间用一个空格隔开；如果没有技能能杀死boss，输出-1。
输入输出样例
输入样例#1：
【输入样例1】 100 3 5000 20 1000 90 1 110 10000 【输入样例2】 50 4 10 60 100 70 1000 80 1000 90 0
输出样例#1：
【输出样例1】 1 【输出样例1】 -1
说明
【数据规模】
对于100%的数据，0<=n,m,k<=30000,
a[i],b[i]<=maxlongint，
对每个技能模拟就行，但要注意除数为0，要的输处理。
#include<iostream> #include<cstdio> #include<string.h> #include<algorithm> #include<math.h> #include<cmath> using namespace std; #define LL long long LL k,n,m,tot; LL a[30019],b[30019],t; int main() { scanf("%lld%lld%lld",&k,&m,&n); for(int i=1;i<=m;i++) scanf("%lld%lld",&a[i],&b[i]); for(int i=1;i<=m;i++) { if(a[i]==0) { printf("%d ",i);tot++; continue; } t=(LL)(k/a[i])*b[i]; if(t>=n) printf("%d ",i),tot++; } if(!tot) cout<<-1; return 0; }