Dịch cúm (THTB - TP 2021)

View as PDF



Time limit:
Python 3 5.0s

Problem type
Points: 300 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Như chúng ta đã biết dịch cúm toàn cầu COVID-19 do virus Corona nhân bàn và lây lan gây hội chứng suy hô hấp cấp tính nặng ở người. Người bệnh ban đầu không nhận biết được đã nhiễm bệnh do virus còn tiềm ẩn chưa khởi phát. Ở đâu đó nhưng con virus đang ẩn mình, chúng ta cùng tìm chúng nhé!

Cho một xâu kí tự \(s\) chỉ chứa các kí tự \(C, O, R, N, A\) ở vị trí bất kì. Ta có thể thực hiện hoán đổi các kí tự này đề tạo thành nhưng cụm từ \(CORONA\) liên tiếp, mỗi cụm từ \(CORONA\) tương ứng với một con virus.

Ví dụ: Với xâu kí tự \(s = ‘COOCROONRANNA’\), sau khi thực hiện hoán đổi các kí tự của xâu \(s\) ta được xâu \(CORONACORONAN\) có hai cụm từ \(CORONA\) tương ứng với hai con virus.

Yêu cầu: Hãy xác định số lượng con virus Corona sau khi thực hiện hoán đổi các kí tự trong xâu \(s\) theo yêu cầu như trên.

Dữ liệu

  • Một xâu \(s\) chỉ chứa các kí tự \(C, O, R, N, A\) và có độ dài \(L\ (0 < L < 255)\).

Kết quả

  • Ghi ra một số nguyên là sổ lượng con virus Corana tạo ra sau khi hoán đổi các kí tự trong xâu \(s\).

Input

COOCROONRANNA

Output

2

Nguồn: THTB - Cấp TP 2021.


Comments

There are no comments at the moment.