Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT121H - Tráo bài

Alice là người chia bài tại bàn chơi Poker trong một Casino ResortWorld vừa mới mở. Cũng giống như những người mới vào nghề khác, cô có 2 cách di chuyển một quân bài khi tráo bài:

  • Cách A: Cô lấy 1 quân bài ở trên cùng và chuyển nó xuống dưới cùng bộ bài
  • Cách B: Cô lấy 1 quân bài ở vị trí thứ hai từ trên xuống và chuyển nó xuống dưới cùng của bộ bài.

Ban đầu, Alice có m quân bài (chú ý rằng m có thể nhiều hơn 52 quân bài của một bộ bài chuẩn), mỗi quân bài được đánh nhãn: quân bài trên cùng được đánh nhãn 0 và quân bài dưới cùng được đánh nhãn m – 1.

Xét một dãy các thao tác di chuyển: ABBABA

Bảng dưới đây thể hiện bộ bài 6 quân sau khi áp dụng mỗi bước chuyển trong dãy thao tác:

Thao tác

A

B

B

A

B

A

Kết thúc

Vị trí các quân bài sau mỗi thao tác di chuyển.

0

1

1

1

4

4

0

1

2

3

4

5

0

2

2

3

4

5

0

2

3

3

4

5

0

2

3

1

4

5

0

2

3

1

5

5

0

2

3

1

5

4

Yêu cầu đặt ra cho chúng ta là: cho trước một dãy thao tác di chuyển và 1 số k; trong đó 0 < k < m – 1, hãy cho biết nhãn của các quân bài thứ k – 1, thứ k và thứ k + 1, tính từ trên xuống, của bộ bài sau khi áp dụng các thao tác di chuyển. Ở đây, quân bài trên cùng có nhãn là quân bài thứ 0. Ví dụ như trên, nếu k = 3thì câu trả lời là “3 1 5”.

Input

Chứa hai số m và k (0 < k < m-1, 3 <= m <= 1.000.000) và dãy thao tác được viết trên một dòng. Kí tự cuối cùng của input là kí tự chấm “.”, đó là dấu hiệu kết thúc của input. Tổng số bước di chuyển trong đoạn từ 1 đến 100.000. Trong ví dụ trên của chúng ta là:

6 3 ABBABA.

Output

Chương trình của bạn phải viết ra nhãn của các quân bài thứ k – 1, quân bài thứ k và quân bài thứ k + 1 tính từ trên xuống dưới của bộ bài sau khi áp dụng việc di chuyển các quân bài theo dãy thao tác. Trong ví dụ trên thì output của chúng ta sẽ là:

3 1 5

Example

INPUT

OUTPUT

6 3 ABBABA.

3 1 5


ID RESULT TIME
code...



Được gửi lên bởi:adm
Ngày:2012-02-17
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2019-01-23 15:56:45
bài này bộ test hình như có vấn đề thế nào ấy:
như mình lấy code của 1 bạn AC bài này nhập vào 6 3 A
hay 6 3 AB thì output ra toàn tắt điện. Mà bài này làm kiểu đổi vị trí trong mảng là ok nhất thì TLE. dỗi bài này luôn
2017-03-30 10:04:21
bài này rất dễ bị Time Limit Exeeded :v
2014-03-20 19:31:52 Cao Thị Trang
chạy có mỗi 1 triệu thôi mà time
2014-01-22 14:47:16 Tung Nguyen
Bài này quá dị, nộp bài lúc AC lúc TLE :))
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.