Hàng rào vô hạn
Đề bài
Mô tả
Cho một hàng rào gồm tấm ván được đánh số từ 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 (các chỉ số ) thì phải sơn đỏ.
- Nếu chỉ số tấm ván chia hết cho (các chỉ số ) thì phải sơn xanh.
- Nếu chỉ số chia hết cho cả và 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 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ộ , 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 là số bộ dữ liệu.
- Mỗi bộ trong dòng tiếp theo gồm ba số nguyên .
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 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
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 , các tấm sơn đỏ là trước khi gặp tấm (chia hết cho cả hai), tạo thành tấm đỏ liên tiếp, đúng bằng 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 . |
Bình luận