8.28网易互娱后端笔试

import java.util.*;

public class Main {

    static int[] Ai,Bi,Hi;
    static int A,B,H,count ;
    static int n,t;
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        t=in.nextInt();
        for (int group=0; group<t; group++) {
            n=in.nextInt();
            A=in.nextInt();
            B=in.nextInt();
            H=0;
            Ai=new int[n];
            Bi=new int[n];
            Hi=new int[n];
            for (int i=0; i<n; i++) {
                Ai[i]=in.nextInt();
                Bi[i]=in.nextInt();
                Hi[i]=in.nextInt();
            }
            count=0;
            H=getMinH();
            System.out.println(H);
        }
    }

    private static int getMinH() {
        //主角和怪兽真实伤害
        int[] userActualDamage=geyUserActualDamage();
        int[] beastActualDamage=geyBeastActualDamage();
        //若主角真实伤害为0，返回-1
        if (containZeroDamage(userActualDamage))
            return -1;
        else {
            for (int i=0; i<n; i++) {
                //模拟互砍
                while (Hi[i]>0){
                    Hi[i]-=(userActualDamage[i]>0?userActualDamage[i]:0);
                    //主角被动，恢复血量
                    if (Hi[i]<=0){
                        H+=(-Hi[i]);
                    }
                    else {
                        H-=(beastActualDamage[i]>0?beastActualDamage[i]:0);
                        //若主角血量为负值记录到count，并初始化为0
                        if (H<0) {
                            count+=(-H);
                            H=0;
                        }
                    }
                }
            }
            return count+1;
        }
    }

    private static boolean containZeroDamage(int[] arr) {
        for (int i : arr) {
            if (i<0)
                return true;
        }
        return false;
    }

    private static int[] geyUserActualDamage() {
        int arr[]=new int[Bi.length];
        for (int i=0; i<Bi.length; i++) {
            arr[i]=A-Bi[i];
        }
        return arr;
    }
    private static int[] geyBeastActualDamage() {
        int arr[]=new int[Ai.length];
        for (int i=0; i<Bi.length; i++) {
            arr[i]=Ai[i]-B;
        }
        return arr;
    }
}