Trống sa mạc
Đề bài
Mô tả
Trên hành tinh sa mạc Dune, các bộ lạc du mục vượt qua những đồi cát hiểm trở nhờ tín hiệu nhịp điệu phát ra từ các thiết bị gọi là Trống Sa Mạc. Những chiếc trống này phát âm thanh theo một khuôn mẫu cố định để dẫn đường an toàn cho người đi qua vùng cát luôn biến đổi. Mỗi Trống Sa Mạc hoạt động theo một chu kỳ liên tục:
- Nhịp Dẫn Đường (Guiding Beat) trong đúng phút,
- Nhịp Cảnh Báo (Warning Beat) trong đúng phút,
- Giai Đoạn Nghỉ (Resting Phase) trong đúng phút.
Chu kỳ này lặp lại mãi mãi.
Biết rằng đã trôi qua phút rưỡi kể từ khi một Trống Sa Mạc được kích hoạt, hãy xác định trống đang ở giai đoạn nào.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên (): số bộ test.
- Mỗi bộ test gồm một dòng chứa các số nguyên , , và (, ): lần lượt là thời lượng (tính bằng phút) của Nhịp Dẫn Đường, Nhịp Cảnh Báo và Giai Đoạn Nghỉ, và cho biết đã trôi qua phút rưỡi kể từ khi trống được kích hoạt.
Dữ liệu ra
Với mỗi bộ test, in ra một dòng chứa một trong các chuỗi sau: Guiding Beat, Warning Beat hoặc Resting Phase, cho biết giai đoạn hiện tại của trống.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 3 5 2 6 4 4 4 11 |
Warning Beat Resting Phase |
Bộ test thứ nhất: trong là Guiding Beat, là Warning Beat, là Resting Phase, là Guiding Beat, ...; thời điểm thuộc Warning Beat. Bộ test thứ hai: thời điểm thuộc , là Resting Phase. |
| 4 1 1 1 0 1 1 1 1 1 1 1 5 2 3 4 3000 |
Guiding Beat Warning Beat Resting Phase Warning Beat |
Bộ test thứ tư: chu kỳ dài phút, chia dư , thời điểm của chu kỳ thuộc . |
Bình luận