JOI 2025 - Rock-Scissors-Paper
Xem PDFCho hai xâu \(S\) và \(T\), mỗi xâu có độ dài \(N\). Mỗi ký tự của \(S\) là R hoặc S; mỗi ký tự của \(T\) là R hoặc P.
Aoi và Bitaro đã chơi oẳn tù tì \(N\) lượt. Ở lượt thứ \(i\) (\(1 \le i \le N\)):
- Nếu ký tự thứ \(i\) của xâu \(S\) là
Rthì Aoi ra búa, còn nếu làSthì Aoi ra kéo. - Nếu ký tự thứ \(i\) của xâu \(T\) là
Rthì Bitaro ra búa, còn nếu làPthì Bitaro ra bao.
Búa thắng kéo, kéo thắng bao, bao thắng búa; hai người ra cùng một loại thì hòa.
Hãy đếm số lượt Aoi thắng và số lượt Bitaro thắng trong \(N\) lượt chơi.
Dữ liệu vào
- Dòng thứ nhất chứa số nguyên \(N\).
- Dòng thứ hai chứa xâu \(S\).
- Dòng thứ ba chứa xâu \(T\).
Dữ liệu ra
In ra hai số nguyên lần lượt là số lượt Aoi thắng và số lượt Bitaro thắng, cách nhau bởi một dấu cách, không kèm đơn vị.
Chỉ in ra đáp án, không in thêm bất kỳ nội dung nào khác, kể cả lời nhắc nhập dữ liệu.
Ràng buộc
- \(1 \le N \le 100\).
- \(N\) là số nguyên.
- \(S\) là xâu có độ dài \(N\).
- Mỗi ký tự của \(S\) là
RhoặcS. - \(T\) là xâu có độ dài \(N\).
- Mỗi ký tự của \(T\) là
RhoặcP.
Ví dụ
Ví dụ 1
Input
3
RSR
PPR
Output
1 1
Giải thích
- Lượt \(1\): Aoi ra búa, Bitaro ra bao, nên Bitaro thắng.
- Lượt \(2\): Aoi ra kéo, Bitaro ra bao, nên Aoi thắng.
- Lượt \(3\): cả hai cùng ra búa, nên hòa.
Aoi thắng \(1\) lượt và Bitaro thắng \(1\) lượt. Vì vậy, in ra 1 1.
Ví dụ 2
Input
5
RRRRR
PPPPP
Output
0 5
Giải thích
Ở cả \(5\) lượt, Aoi đều ra búa và Bitaro đều ra bao, nên Bitaro thắng tất cả các lượt. Aoi thắng \(0\) lượt và Bitaro thắng \(5\) lượt. Vì vậy, in ra 0 5.
Ví dụ 3
Input
4
RSRR
RPRR
Output
1 0
Giải thích
- Lượt \(1\): cả hai cùng ra búa, nên hòa.
- Lượt \(2\): Aoi ra kéo, Bitaro ra bao, nên Aoi thắng.
- Lượt \(3\): cả hai cùng ra búa, nên hòa.
- Lượt \(4\): cả hai cùng ra búa, nên hòa.
Aoi thắng \(1\) lượt và Bitaro thắng \(0\) lượt. Vì vậy, in ra 1 0.
Ví dụ 4
Input
6
RSSRSS
PPRRRP
Output
2 3
Nguồn
Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.
Kỳ thi:
- JOI 2025 - Vòng loại 1 - Đợt 2 (13 Tháng 10., 2024)
Bình luận