「Luogu2006」赵神牛的游戏
题目描述
在DNF 中，赵神牛有一个缔造者，他一共有k点法力值，一共有m个技能，每个技能耗费的法力值为a[i]，可以造成的伤害为b[i]，而boss 的体力值为n，请你求出它放哪个技能，才可以打死boss。
当然，赵神牛技术很菜，他一局只放一个技能（这技术……）,不过每个技能都可以放无数次。
当然，赵神牛技术很菜，他一局只放一个技能（这技术……）,不过每个技能都可以放无数次。
输入格式
输入文件为dnf.in。
第一行，三个数k,m,n；
后面m行，每行两个数，表示耗费的法力值和造成的伤害。
第一行，三个数k,m,n；
后面m行，每行两个数，表示耗费的法力值和造成的伤害。
输出格式
输出文件为dnf.out。
输出仅一行，既可以杀死boss 的技能序号，如果有多个，按从小到大的顺序输出，中间用一个空格隔开；如果没有技能能杀死boss，输出-1。
输出仅一行，既可以杀死boss 的技能序号，如果有多个，按从小到大的顺序输出，中间用一个空格隔开；如果没有技能能杀死boss，输出-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
注释
「数据规模」
对于100%的数据，0<=n,m,k<=30000,
a[i],b[i]<=maxlongint
对于100%的数据，0<=n,m,k<=30000,
a[i],b[i]<=maxlongint
代码
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
#include<cstdio> #include<iostream> using namespace std; int main() { int k,m,n; int a,b; int flag=0; scanf("%d%d%d",&k,&m,&n); for(int i=1;i<=m;i++) { scanf("%d%d",&a,&b); if(!a||k/a*b>=n){printf("%d ",i);flag=1;} } if(!flag)printf("-1"); return 0; } |
Subscribe
计数器 9864418
OI 课件=>
OI 课件=>