洗衣房问题
Description
洗衣房有2台同样的洗衣机,有n个学生排队来洗衣。已知每个学生需要ai个时间单位来洗衣。每次每台洗衣机只允许一个学生洗衣。给定一个m表示洗衣房开放的最长时间。求在洗衣房开放时间内所有n个学生是否可以洗完衣服。
Input
第一行输入一个整数t,表示测试用例个数
第二行输入两个整数n和m,表示学生数和洗衣房开放时间长度。
第三行输入n个整数表示每个学生需要的洗衣时间。
Output
对于每个测试用例输出一行 0或1,输出0表示n个学生不能都洗完衣服,输出1表示可以。末行有换行
如输入
1
3 4
2 4 2
输出
1
表示有1个测试样例,3个学生,每个洗衣房的开放时间为4,输出1表示所有学生可以洗完衣服。
Sample Input 1
1 3 4 2 4 2
Sample Output 1
1
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt();