Đồ ăn trên máy bay
Đề bài
Mô tả
Một chiếc máy bay có vô số hàng ghế, đánh số bằng các số nguyên dương bắt đầu từ tính từ buồng lái về phía đuôi. Mỗi hàng có sáu ghế, ký hiệu bằng các chữ cái từ 'a' đến 'f'. Ghế 'a', 'b', 'c' nằm bên trái lối đi (nhìn theo hướng buồng lái), còn ghế 'd', 'e', 'f' nằm bên phải. Ghế 'a' và 'f' sát cửa sổ, ghế 'c' và 'd' sát lối đi.
Hai tiếp viên bắt đầu phục vụ đồ ăn, đi từ những hàng đầu tiên về phía đuôi, luôn giữ khoảng cách hai hàng với nhau vì xe đẩy đồ ăn. Ban đầu tiếp viên thứ nhất phục vụ hàng , tiếp viên thứ hai phục vụ hàng . Khi cả hai hàng xong, họ cùng tiến lên một hàng: tiếp viên thứ nhất phục vụ hàng , tiếp viên thứ hai phục vụ hàng . Sau đó họ tiến lên ba hàng: tiếp viên thứ nhất phục vụ hàng , tiếp viên thứ hai phục vụ hàng . Rồi lại tiến lên một hàng, và cứ thế tiếp tục.
Hai tiếp viên làm việc với cùng tốc độ: mất đúng giây để phục vụ một hành khách, và giây để đi qua một hàng. Mỗi tiếp viên trước tiên phục vụ các hành khách ở phía bên phải lối đi, sau đó mới đến phía bên trái (nhìn theo hướng buồng lái). Trong mỗi phía, họ phục vụ theo thứ tự từ cửa sổ vào lối đi. Do đó, hành khách đầu tiên được phục vụ trong mỗi hàng ngồi ở ghế 'f', và người cuối cùng ngồi ở ghế 'c'. Giả sử tất cả các ghế đều có người ngồi.
An ngồi ở ghế thuộc hàng và muốn biết phải chờ bao nhiêu giây trước khi được phục vụ đồ ăn.
Dữ liệu vào
Một dòng duy nhất chứa mô tả vị trí ghế của An theo định dạng , trong đó () là chỉ số hàng và là ghế trong hàng đó (một chữ cái từ 'a' đến 'f'). Chỉ số hàng và ghế viết liền nhau, không có dấu cách.
Dữ liệu ra
In ra một số nguyên: số giây An phải chờ cho đến khi được phục vụ.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1f | 1 | Tiếp viên thứ nhất phục vụ An đầu tiên, nên An nhận đồ ăn sau giây. |
| 2d | 10 | Hai tiếp viên mất giây phục vụ xong hàng và , rồi mất giây tiến lên một hàng. Vì họ phục vụ bên phải lối đi trước (từ cửa sổ vào), An ở ghế 'd' phải chờ thêm giây. Tổng cộng . |
| 4a | 11 | Ghế 'a' được phục vụ thứ tư trong hàng (do tiếp viên thứ hai phục vụ song song với hàng ). |
| 5e | 18 | Sau khi phục vụ hàng , tiếp viên thứ nhất tiến ba hàng đến hàng ; ghế 'e' được phục vụ thứ hai. |
Bình luận