洗衣房问题（Java）

目录

1.问题描述：

2.Java答案：

3.解析：

4.重要部分剖析：

---

1.问题描述：

洗衣房问题

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

---

2.Java答案：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();