#5441. Sắp xếp bộ bài (Mã bài: DECKCARD)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Bạn có một bộ bài gồm N lá, được đánh số từ 1 đến N (lá số 1 ở trên cùng, lá N ở dưới đáy). Có hai thao tác tráo bài:

  • T (Top): Rút lá trên cùng bỏ xuống dưới đáy.
  • B (Bottom): Rút lá dưới đáy bỏ lên trên cùng.

Cho một chuỗi ký tự S mô tả các thao tác liên tiếp. Hãy in ra thứ tự bộ bài sau khi thực hiện xong.

Dữ liệu:

  • Dòng đầu tiên chứa số nguyên N ( 1 \le N \le 100 ).
  • Dòng thứ hai chứa chuỗi thao tác S chỉ gồm các ký tự 'T' và 'B' (độ dài S \le 1000 ).

Kết quả:

  • In ra thứ tự các lá bài từ trên xuống dưới, cách nhau bởi dấu cách.

Ví dụ:

Dữ liệu:

3
TT

Kết quả:

3 1 2

Giải thích: Ban đầu: 1\ 2\ 3 . T1: 2\ 3\ 1 . T2: 3\ 1\ 2 .