Dãy lệnh điều khiển

Xem dạng PDF

Gửi bài giải


Điểm: 0,38 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
SRM 473, Div 1 - Level 1Người dịch: Ngô Minh Ðức
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho một dãy lệnh điều khiển robot 'S': đi thẳng ~1~ đơn vị, 'L' quay trái ~90~ độ, 'R' quay phải ~90~ độ; dãy lệnh được lặp lại vô số lần. Ta nói đường đi của robot là bị chặn (bounded) nếu tồn tại một số ~R~ sao cho khi thực hiện dãy lệnh vô hạn lần robot vẫn không bao giờ đi ra khỏi đường tròn bán kính ~R~ có tâm là điểm xuất phát của robot. Hãy cho biết đường đi là bị chặn hay không bị chặn.

Input

Dữ liệu

  • Mỗi test bắt đầu bằng thẻ "[CASE]", các test cách nhau bởi một dòng trắng. Thẻ "[END]" báo hiệu kết thúc file input.
  • Tiếp theo là dòng <<.
  • Mỗi dòng tiếp theo mô tả một phần của dãy lệnh. Nối tất cả các chuỗi lại để được dãy lệnh đầy đủ.
  • Kết thúc bằng dòng >>.

Output

  • Với mỗi test in ra "bounded" nếu đường đi bị chặn và "unbounded" nếu đường đi không bị chặn.

Giới hạn

  • Số chuỗi lệnh nằm từ ~1~ ...~50~. Mỗi lệnh có từ ~1~ đến ~50~ ký tự 'S', 'L' hoặc 'R'.

Sample Input

[CASE]
<<
L
>>

[CASE]
<<
SRSL
>>

[CASE]
<<
SSSS
R
>>

[CASE]
<<
SRSL
LLSSSSSSL
SSSSSS
L
>>

[END]

Sample Output

bounded
unbounded
bounded
unbounded

Bình luận

Hãy đọc nội quy trước khi bình luận.


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