[COCI1213 - Contest 06] Bài 1: BAKA

Xem PDF

Nộp bài

Điểm: 100 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 1G
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Bà của Mirko vẫn sử dụng chiếc điện thoại quay số kiểu cổ có quay số như trong hình sau:

1

Đối với mỗi chữ số mà chúng ta muốn quay số, chúng ta cần xoay nút quay theo chiều kim đồng hồ cho đến khi chữ số đã chọn chạm đến điểm dừng ngón tay (vây kim loại). Sau đó, chúng ta buông mặt số và đợi nó trở về vị trí ban đầu trước khi chúng ta có thể quay số khác. Trong thế giới hiện đại, sự hài lòng tức thì của chúng ta, việc quay số quay trở lại thường mất nhiều thời gian hơn sự kiên nhẫn của chúng ta. Chính xác hơn, quay số 1 mất tổng cộng hai giây, trong khi quay bất kỳ chữ số lớn hơn nào sẽ mất thêm một giây cho mỗi vòng tròn ngón tay bổ sung, đếm từ 1 đến chữ số được quay số (như trong hình).

Bà của Mirko ghi nhớ các số điện thoại bằng cách ghi nhớ một từ tương ứng, khi quay số sẽ dẫn đến số được gọi đúng. Khi quay một từ, đối với mỗi chữ cái, chúng ta quay số có chữ cái đó được viết bên cạnh trên mặt số (ví dụ: chữ số 7 cho chữ S). Ví dụ: từ UNUCIC1 tương ứng với số 868242. Nhiệm vụ của bạn là xác định, đối với một từ nhất định, tổng thời gian cần thiết để quay từ đó.

Input

  • Dòng đầu tiên và duy nhất chứa một từ duy nhất bao gồm từ 2 đến 15 (bao gồm) chữ cái tiếng Anh viết hoa.

Output

  • Dòng đầu ra đầu tiên và duy nhất phải chứa thời gian quay số được yêu cầu.

Scoring

  • Trong dữ liệu kiểm tra có giá trị ít nhất 30% tổng số điểm, từ đầu vào sẽ chỉ chứa các nguyên âm.

  • Trong dữ liệu kiểm tra có giá trị thêm 30% tổng số điểm, từ đầu vào sẽ chỉ chứa các chữ cái nhỏ hơn ~P~.

Sample Input 1

WA

Sample Output 1

13

Sample Input 2

UNUCIC

Sample Output 2

36

Bình luận đầu tiên

Bình luận

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