这是代码:
#include<bits/stdc++.h>
using namespace std;
int k,m,n;//k 法力值 m 技能数量 n BOOS血量
int a[3005],b[3005];//a 技能消耗的法力值 b 技能的伤害
bool ans = false;//ans 是否有技能可以杀死BOOS
int hurt;//hurt 每一个法力的伤害
int main(){
cin>>k>>m>>n;
for(int i=1;i<=m;i++){
cin>>a[i]>>b[i];
}
for(int i=1;i<=m;i++){
if(b[i] == 0){
continue;
}
if(a[i] == 0){
cout<<i<<" ";
ans = true;
}
hurt = (k/a[i])*b[i];
if(hurt>=n){
cout<<i;
ans = true;
}
}
if(!ans){
cout<<"-1";
}
return 0;
}