Trò chơi que

Đ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

Hai người chơi luân phiên nhau lấy que từ một đống gồm $n$ que. Tập hợp các số que được phép lấy mỗi lượt là $P = {p_{1}, p_{2}, \dots, p_{k}}$ . Người lấy que cuối cùng thắng. Với mỗi vị trí từ 1 đến $n$ , xác định người đi trước thắng (W) hay thua (L).

Dữ liệu vào

Dòng 1: hai số nguyên $n$ và $k$ .
Dòng 2: $k$ số nguyên là các phần tử của $P$ .

Dữ liệu ra

Một xâu $n$ ký tự gồm 'W' và 'L', ký tự thứ $i$ ứng với đống $i$ que.

Ràng buộc

$1 \leq n \leq 10^{6}$
$1 \leq k \leq 100$
$1 \leq p_{i} \leq n$
Các $p_{i}$ đôi một khác nhau, và luôn có $p_{i} = 1$

Ví dụ

Input	Output	Giải thích
10 3 1 3 4	WLWWWWLWLW	Ví dụ: 2 que là L vì chỉ được lấy 1 que, để lại 1 que (W) cho đối thủ

Bình luận

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