JOI 2022 - Sports Day
Xem PDFTrường trung học JOI có \(N\) học sinh, được đánh số từ \(1\) đến \(N\). Tháng tới, trường sẽ tổ chức ngày hội thể thao với sự tham gia của cả \(N\) học sinh. Trong đó, \(K\) học sinh thuộc đội đỏ, còn \(N-K\) học sinh còn lại thuộc đội trắng.
Aoi, học sinh mang số \(N\), quên mất mình thuộc đội nào. Aoi quyết định hỏi từng người trong \(N-1\) học sinh còn lại xem họ thuộc đội nào, từ đó xác định đội của mình.
Thông tin về đội của \(N-1\) học sinh ngoài Aoi được biểu diễn bằng xâu \(S\) có độ dài \(N-1\). Mỗi ký tự của \(S\) là R hoặc W, với ý nghĩa như sau:
- Nếu ký tự thứ \(i\) (\(1 \le i \le N-1\)) của \(S\) là
R, học sinh mang số \(i\) thuộc đội đỏ. - Nếu ký tự thứ \(i\) (\(1 \le i \le N-1\)) của \(S\) là
W, học sinh mang số \(i\) thuộc đội trắng.
Hãy in ra R nếu Aoi thuộc đội đỏ, hoặc W nếu Aoi thuộc đội trắng.
Dữ liệu vào
Dữ liệu vào có dạng:
N
K
S
Dữ liệu ra
In ra R nếu Aoi thuộc đội đỏ, hoặc W nếu Aoi thuộc đội trắng.
Ràng buộc
- \(2 \le N \le 2000\).
- \(1 \le K \le N-1\).
- \(S\) là xâu có độ dài \(N-1\).
- Mỗi ký tự của \(S\) là
RhoặcW. - Số ký tự
Rtrong \(S\) bằng \(K-1\) hoặc \(K\). - \(N,K\) là các số nguyên.
Ví dụ
Ví dụ 1
Input
7
3
RWWRWW
Output
R
Note
Các học sinh mang số \(1,2,3,4,5,6\) lần lượt thuộc đội đỏ, trắng, trắng, đỏ, trắng, trắng.
Trong các học sinh ngoài Aoi, có \(2\) người thuộc đội đỏ và \(4\) người thuộc đội trắng. Vì trong toàn trường có \(3\) người thuộc đội đỏ và \(4\) người còn lại thuộc đội trắng, Aoi phải thuộc đội đỏ. Do đó, in ra R.
Ví dụ 2
Input
5
3
RWRR
Output
W
Note
Các học sinh mang số \(1,2,3,4\) lần lượt thuộc đội đỏ, trắng, đỏ, đỏ.
Trong các học sinh ngoài Aoi, có \(3\) người thuộc đội đỏ và \(1\) người thuộc đội trắng. Vì trong toàn trường có \(3\) người thuộc đội đỏ và \(2\) người còn lại thuộc đội trắng, Aoi phải thuộc đội trắng. Do đó, in ra W.
Ví dụ 3
Input
70
1
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
Output
R
Nguồn
Đề bài Sports Day, JOI 2021/2022, vòng loại thứ nhất, đợt 3, bài 3 của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch tiếng Việt được cung cấp theo giấy phép CC BY-SA 4.0.
Kỳ thi:
- JOI 2022 - Vòng loại 1 - Đợt 3 (20 Tháng 11., 2021)
Bình luận