Chạy Trên Vòng Tròn

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho đường tròn độ dài $M$ . Bò bắt đầu ở vị trí $0$ (tổng quãng đường $R = 0$ ). Qua $N$ vòng, mỗi vòng có 8 lá bài xếp chồng (từ trên xuống dưới).

Mỗi vòng:

Người chơi 1 (FJ) chọn 4 lá trên (T) hoặc 4 lá dưới (B)
Người chơi 2 (Bessie) chọn 2 lá trên (T) hoặc 2 lá dưới (B) từ 4 lá đó
Từ 2 lá được chọn: lá trên có giá trị $X_{t o p}$ , lá dưới có giá trị $X_{b o t}$
Bò chạy thêm $R \times X_{t o p}$ rồi chạy thêm $X_{b o t}$ . Tổng quãng đường mới: $R \leftarrow R \times (1 + X_{t o p}) + X_{b o t}$

Vị trí trên đường tròn: $R mod M$ .

FJ cần tìm chiến lược (chuỗi T/B) sao cho dù Bessie chọn gì, vị trí cuối cùng vẫn nằm trong $[0, K]$ hoặc $[M - K, M - 1]$ .

Trong các chiến lược thắng, in ra chuỗi từ điển nhỏ nhất (B < T).

Dòng 1: Ba số nguyên $N$ , $M$ , $K$
Dòng 2: Chuỗi $N$ ký tự T/B (nước đi thực tế của Bessie, nhưng FJ phải thắng với mọi nước đi)
$N$ dòng tiếp theo: 8 số nguyên — giá trị lá bài mỗi vòng (từ trên xuống dưới)

Input	Output	Giải thích
2 2 0 TT 1 0 0 0 0 0 0 1 0 1 1 1 0 0 1 0	TB	FJ chọn T rồi B. Dù Bessie chọn gì, vị trí cuối luôn = 0.

Bình luận

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