JOI 2022 - Sports Day

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 300 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Trườ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\)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\)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\)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\)R hoặc W.
  • Số ký tự R trong \(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.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: