Hiện tại trên các mạng xã hội đang rất thịnh hành các video về các quân cờ Domino. Các video này rất đa dạng về thể loại và hình thức, từ các hiệu ứng khi các quân Domino bị đổ cho đến các công trình chi tiết được dựng hoàn toàn bằng Domino. Tuy đa dạng nhưng đặc điểm chung của các video này đó là việc chúng có khả năng tạo ra hiệu ứng thị giác rất mãn nhãn người xem. Vì rất thích những video này bạn An đã dành tiền học bổng học kỳ này của mình để mua một số lượng lớn các quân cờ Domino.
An đã tiến hành nhiều thử nghiệm khác nhau trên các quân cờ Domino bằng cách xếp chúng thành một hàng sau đó đẩy ngã quân cờ ngoài cùng bên tay trái và quan sát kết quả. Sau đây là kết luận cuối cùng của An: 'Khi một quân cờ Domino đang đứng thẳng mà bị đổ về bên phải, nó sẽ khiến quân cờ liền kề bên phải đổ theo, hiệu ứng dây chuyền này sẽ nối tiếp và có thể khiến cả hàng cờ Domino bị đổ. Tuy nhiên hiệu ứng này sẽ kết thúc khi có một khoảng trống giữa vị trí quân cờ đang đổ và quân cờ tiếp theo hoặc vì lý do nào đó mà quân cờ tiếp theo đã đổ từ trước'. Với kết luận trên, chỉ cần nhìn vào cách xếp hàng quân cờ Domino ban đầu An có thể biết trước trạng thái của hàng cờ sau khi hiệu ứng dây chuyền kết thúc. Bằng những dữ kiện trên bạn hãy hiện thực chương trình mô phỏng lại trạng thái hàng cờ Domino sau cùng. Giả định rằng các quân Domino chỉ có thể đổ về bên phải, ta có:
- Chuỗi '|'' thể hiện rằng quân cờ ở vị trí hiện tại đang đứng thẳng.
- Chuỗi '/' thể hiện rằng quân cờ ở vị trí hiện tại bị đổ về bên phải
- Chuỗi ' ' thể hiện có khoảng trống ở vị trí này.
Dữ liệu vào:
Dòng đầu tiên là chuỗi S thể hiện trạng thái ban đầu của hàng cờ Domino. (S có độ dài nhỏ hơn 231) Dữ liệu ra:
Trạng thái hàng cờ Domino sau khi hiệu ứng dây chuyền kết thúc.
INPUT
||| ||||//| |/
OUTPUT
/// ||||//| |/
Bình luận