Loading Now

serviceTime

Một máy bay có cấu trúc gồm vô số hàng, mỗi hàng có 6 ghế ngồi như sau:

Đến giờ ăn trưa, có 2 cố tiếp viên xinh đẹp phục vụ đồ ăn từ đầu máy bay tới đuôi.

Do xe đẩy thức ăn nên phải duy trì khoảng cách giữa hai xe. Lúc đầu hai cô phục vụ hàng 1 và hàng 3, sau khi phục vụ xong thì tiến lên hàng 2 và hàng 4, sau đó tiến lên phục vụ hàng 5 và hàng 7, cứ như vậy cho tới khi hết máy bay. Hai cô tiếp viên phục vụ rất chuyên nghiệp nên thời gian phục vụ 1 người và thới gian tiến lên 1 hàng đều là 1s.
Văn Kiên ngồi ở hàng ns (n là số hàng, s là tên ghế), hỏi sau bao nhiêu giây kể từ khi tới giờ ăn trưa, Kiên mới được ăn, biết các tiếp viên phục vụ đồ ăn lền lượt theo thứ tự từ a tới f.

Ví dụ:

  • Với ns = "1a" -> serviceTime(ns) = 1.
  • Với ns = "2d" -> serviceTime(ns) = 11.
  • với ns = "5a" -> serviceTime(ns) = 17. Giải thích. Xong hàng 1,3 -> +6s, tiến 1 hàng ->+1s, xong hàng 2,4 -> +6s, tiến 3 hàng -> + 3s, phục vụ 5a -> +1s

Đầu vào/đầu ra:

  • Giới hạn thời gian chạy: 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, GO và Js.
  • [Đầu vào] string ns
    Vị trí của Kiên. len(ns) = 2. Với n là số của hàng 1 <= n <= 10^18, s là tên ghế, ['a','b',...,'f']
  • [Đầu ra] long long t
    Một số duy nhất là thời gian Kiên đợi để được ăn trưa.

Post Comment

Contact