[Buổi 4][Vòng lặp][RDD] Bài 21: Xô Nước và Dòng Chảy (NEW)
Xô Nước và Dòng Chảy (NEW)
Bối cảnh
FullHouse Dev có một cái xô nước ban đầu chứa W lít nước. Dung tích tối đa của cái xô là X lít.
Yêu cầu
FullHouse Dev đã mở vòi và nước bắt đầu chảy vào cái xô với tốc độ Y lít/giờ. Anh ấy để vòi nước mở trong đúng Z giờ. Hãy xác định xem cái xô có bị tràn, đầy đúng mức, hay vẫn còn trống.
Input
Dòng đầu tiên chứa một số nguyên T, số lượng test cases. Các test cases tiếp theo.
Mỗi test case chứa một dòng với bốn số nguyên cách nhau bởi dấu cách W, X, Y, Z lần lượt đại diện cho lượng nước ban đầu, dung tích tối đa, tốc độ chảy vào và thời gian mở vòi.
Output
Với mỗi test case, in ra kết quả trên một dòng mới:
- Nếu cái xô bị tràn, in ra
overflow. - Nếu cái xô đầy đúng mức, in ra
filled. - Nếu cái xô vẫn còn trống, in ra
unfilled.
Ràng buộc
- \(1 ≤ T ≤ 1000\)
- \(1 ≤ W, X, Y, Z ≤ 1000\)
Ví dụ 1
Input
4
1 2 3 4
10 70 10 6
2 100 4 3
3 3 2 1
Output
overflow
filled
unfilled
overflow
Giải thích ví dụ
Test case 1: Ban đầu cái xô có 1 lít nước, sau đó thêm 3 lít nước mỗi giờ trong 4 giờ. Tổng lượng nước chảy vào là \(1 + 3 x 4 = 13\) lít. Vì lượng nước này lớn hơn dung tích tối đa là 2 lít, nên cái xô sẽ bị tràn.
Test case 2: Ban đầu cái xô có 10 lít nước, sau đó thêm 10 lít nước mỗi giờ trong 6 giờ. Tổng lượng nước chảy vào là \(10 + 10 x 6 = 70\) lít. Vì lượng nước này bằng dung tích tối đa là 70 lít, nên cái xô sẽ đầy đúng mức.
Test case 3: Ban đầu cái xô có 2 lít nước, sau đó thêm 4 lít nước mỗi giờ trong 3 giờ. Tổng lượng nước chảy vào là \(2 + 4 x 3 = 14\) lít. Vì lượng nước này ít hơn dung tích tối đa là 100 lít, nên cái xô vẫn còn trống.
Test case 4: Ban đầu cái xô có 3 lít nước, sau đó thêm 2 lít nước mỗi giờ trong 1 giờ. Tổng lượng nước chảy vào là \(3 + 2 x 1 = 5\) lít. Vì lượng nước này nhiều hơn dung tích tối đa là 3 lít, nên cái xô sẽ bị tràn.
Thông tin học tập
- Buổi: B04
- Concepts: for/while loops, multiple test cases
- Giới hạn kiến thức: B01-B04
- Time limit: 2 seconds
- Memory limit: 20 MB
- Point: 10
Comments