526互联

2020年百度程序设计大赛初赛

发布时间 2023-07-29 13:39:09作者: LILi2209

 解题思路：签到题。首先找出最少补充x[i]需要消耗掉多少瓶水。从而在得到摄入的最小值

import java.util.Scanner;
import java.util.Collections;
import java.util.ArrayList;
import java.util.StringTokenizer;
public class Main{
    public static void main(String[]args)
    {
        Scanner input=new Scanner(System.in);
        ArrayList<Integer>list=new ArrayList<>();
        ArrayList<Integer>temp=new ArrayList<>();
        int n=input.nextInt();
        while(n-->0)
        {
            int ans=0;
            int v=input.nextInt();
            int g=input.nextInt();
            while(v-->0)
            {
                int x=input.nextInt();
                int y=input.nextInt();
                if(g%x==0)
                {
                    ans=(g/x)*y;
                    list.add(ans);
                }
                else {
                    ans=((g/x)+1)*y;
                    list.add(ans);
                }
            }
            Collections.sort(list);
            temp.add(list.get(0));
        }
        for(int i:temp)
        {
            System.out.println(i);
        }
    }
}