trang chủ / bài tập / inffence

Hàng rào vô hạn

Đề bài

Mô tả

Cho một hàng rào gồm 10100 tấm ván được đánh số từ 0 từ trái sang phải. Bạn phải sơn các tấm ván theo quy tắc sau:

  • Nếu chỉ số tấm ván chia hết cho r (các chỉ số 0,r,2r,) thì phải sơn đỏ.
  • Nếu chỉ số tấm ván chia hết cho b (các chỉ số 0,b,2b,) thì phải sơn xanh.
  • Nếu chỉ số chia hết cho cả rb thì bạn được tự chọn sơn màu đỏ hoặc xanh.
  • Ngược lại, tấm ván không được sơn (và cấm sơn nó).

Xét danh sách tất cả các tấm ván đã sơn theo thứ tự chỉ số tăng dần. Nếu trong danh sách này tồn tại k tấm ván liên tiếp cùng màu thì bạn thất bại. Ngược lại, bạn hoàn thành công việc.

Với mỗi bộ r,b,k, hãy cho biết bạn có thể hoàn thành công việc hay không.

Dữ liệu vào

  • Dòng đầu chứa số nguyên T là số bộ dữ liệu.
  • Mỗi bộ trong T dòng tiếp theo gồm ba số nguyên r,b,k.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng:

  • REBEL nếu không thể tránh khỏi thất bại (tồn tại k tấm liên tiếp cùng màu ở mọi cách sơn).
  • OBEY nếu có thể hoàn thành công việc.

Chữ hoa/thường không quan trọng.

Ràng buộc

  • 1T1000
  • 1r,b109
  • 2k109

Ví dụ

Input Output Giải thích
4
1 1 2
2 10 4
5 2 3
3 2 2
OBEY
REBEL
OBEY
OBEY
Bộ thứ hai: với r=2,b=10, các tấm sơn đỏ là 2,4,6,8 trước khi gặp tấm 10 (chia hết cho cả hai), tạo thành 4 tấm đỏ liên tiếp, đúng bằng k=4 nên thất bại.
3
3 7 2
2 9 2
999999937 999999929 2
REBEL
REBEL
REBEL
Ở cả ba bộ, số tấm cùng màu liên tiếp tối đa đều 2=k.

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0