Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Chef có 3 hộp với kích thước ~a, b, c~. Anh ấy cho các hộp vào những chiếc túi có kích thước là ~d~ (~a, b, c \leq d~). Tìm số túi nhỏ nhất Chef cần để tất cả các hộp đều thuộc một túi nào đó. Một túi có thể chứa nhiều hơn một hộp nếu tổng kích thước của các hộp không vượt quá kích thước của túi.
Input
- Dòng đầu tiên chứa số nguyên ~t~ (~t \leq 100~) cho biết số test.
- ~t~ dòng tiếp theo, mỗi dòng chứa 4 số nguyên ~a, b, c, d~ (~0 < a, b, c, d \leq 100~) thể hiện kích thước của các hộp và các túi.
Output
Với mỗi test in ra một số nguyên cho biết số túi ít nhất mà Chef cần sử dụng.
Sample Test
Input
3
2 3 5 10
1 2 3 5
3 3 4 4
Output
1
2
3
Bình luận