Đếm nét (THTA Thanh Khê, Đà Nẵng 2023)

Tác giả:

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, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 600 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Voọc chà vá chân nâu thường được mệnh danh là Nữ hoàng linh trưởng vì có bộ lông nhiều màu sắc sặc sỡ gồm Vàng, Nâu, Cam, Xám, Đen và Trắng. Chava đang tập viết các chữ cái hoa và qui ước rằng để viết các chữ cái này thì cần số lượng nét như sau:

V: 2 nét
N: 3 nét
C: 1 nét
X: 2 nét
Đ: 3 nét
T: 2 nét

Do Chava viết chữ đẹp nên cả đàn \(N\) bạn xúm lại nhờ Chava viết màu của mình.

Yêu cầu: Tính tổng số nét viết và tên màu không có khi Chava viết hết dãy chữ cái đầu tên gọi màu sắc của \(N\) người bạn.

Input:

Số tự nhiên \(N\): Số người bạn của Chava (\(0 < N \le 100000\))
Dãy có \(N\) chữ cái đầu tiên viết hoa trong tên gọi các màu sắc của \(N\) người bạn này.

Output

In ra màn hình một số tự nhiên là tổng số nét viết của Chava và chữ cái của màu không có trong dãy, nếu đủ 6 màu
thì ghi “OK”.

Example

Test 1

Input

5 
XĐTNC

Output

11
V

Note

Chava có 5 người bạn và màu sắc các bạn này lần lượt là: XĐTNC (Xanh, Đen, Trắng, Nâu và Cam) nên kết quả là: \(2 + 3 + 2 + 3 + 1 = 11\) nét

Test 2

Input

7 
VVXĐTNC

Output

15
OK

Note

Chava có 7 người bạn và màu sắc các bạn này lần lượt là: VVXĐTNC (Vàng, Vàng, Xanh, Đen, Trắng, Nâu và Cam) nên kết quả: \(2 + 2 + 2 + 3 + 2 + 3 + 1 = 15\) nét.

Bình luận (1)

Tải bình luận...