JOI 2025 - Rock-Scissors-Paper

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: 400 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho hai xâu \(S\)\(T\), mỗi xâu có độ dài \(N\). Mỗi ký tự của \(S\)R hoặc S; mỗi ký tự của \(T\)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\)R thì Aoi ra búa, còn nếu là S thì Aoi ra kéo.
  • Nếu ký tự thứ \(i\) của xâu \(T\)R thì Bitaro ra búa, còn nếu là P thì 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\)R hoặc S.
  • \(T\) là xâu có độ dài \(N\).
  • Mỗi ký tự của \(T\)R hoặc P.

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.

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: