trang chủ / đề bài / icpc24_nat_d

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 G phút,
  • Nhịp Cảnh Báo (Warning Beat) trong đúng W phút,
  • Giai Đoạn Nghỉ (Resting Phase) trong đúng R phút.

Chu kỳ này lặp lại mãi mãi.

Biết rằng đã trôi qua T 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 n (1≤n≤1000): số bộ test.
  • Mỗi bộ test gồm một dòng chứa các số nguyên G, W, R và T (1≤G,W,R≤1000, 0≤T≤3000): 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à T cho biết đã trôi qua T 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

  • 1≤n≤1000
  • 1≤G,W,R≤1000
  • 0≤T≤3000

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 [0,3) là Guiding Beat, [3,8) là Warning Beat, [8,10) là Resting Phase, [10,13) là Guiding Beat, ...; thời điểm 6,5 thuộc Warning Beat. Bộ test thứ hai: thời điểm 11,5 thuộc [8,12), 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 9 phút, 3000 chia 9 dư 3, thời điểm 3,5 của chu kỳ thuộc [2,5).

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0