洛谷p2006题。洛谷p2006题。

在 DNF 中，赵神牛有一个缔造者，他一共有 �k 点法力值，一共有 �m 个技能，每个技能耗费的法力值为 ��ai​，可以造成的伤害为 ��bi​，而 boss 的体力值为 �n，请你求出它放哪个技能，才可以打死 boss。

当然，赵神牛技术很菜，他一局只放一个技能,不过每个技能都可以放无数次。

输入格式

第一行有三个整数，分别表示 �,�,�k,m,n。

后面 �m 行，每行两个整数，第 (�+1)(i+1) 行的整数表示耗费的法力值 ��ai​ 和造成的伤害 ��bi​。

输出格式

输出仅一行，即可以杀死 boss 的技能序号，如果有多个，按从小到大的顺序输出，中间用一个空格隔开；如果没有技能能杀死 boss，输出 -1。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int k,m,n;
        k=in.nextInt();
        m=in.nextInt();
        n=in.nextInt();

        StringBuilder res= new StringBuilder("-1");
        for (int i = 0; i < m; i++) {
            int a,b;
            a=in.nextInt();//一次的值
            b=in.nextInt();//一次的伤害

            boolean ok=(a==0&&b!=0)||(k/a*b>=n);
            if(ok){
                if(res.toString().equals("-1"))
                    res = new StringBuilder("" + (i + 1));
                else
                    res.append(" ").append(i + 1);
            }
        }
        System.out.println(res);
    }
}

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int k,m,n;
        k=in.nextInt();
        m=in.nextInt();
        n=in.nextInt();

        String res="-1";
        for (int i = 0; i < m; i++) {
            int a,b;
            a=in.nextInt();//一次的值
            b=in.nextInt();//一次的伤害

            boolean ok=(a==0&&b!=0)||(k/a*b>=n);
            if(ok){
                if(res.equals("-1"))
                    res = ""+ (i + 1);
                else
                    res+=" "+(i + 1);
            }
        }
        System.out.println(res);
    }
}