THAMAY - Thang máy (Codeforces)
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

        Có n người đang đứng chờ trước một thang máy duy nhất tại tầng trệt trong một tòa cao ốc cao 2000 tầng, họ muốn đi đến các tầng trong tòa nhà. Các tầng của cao ốc được đánh số 1, 2, 3, 4, ..., 2000. Tầng trệt là tầng 1. Người thứ i muốn đi đến tầng ai. Thang máy chỉ chở được k người cùng lúc. Thời gian thang máy đi từ tầng x đến tầng y là |x - y| giây. Hãy tính thời gian tối thiểu để thang máy có thể vận chuyển hết n người đến tầng mà họ mong muốn và thang máy quay trở lại tầng trệt. (giả sử thời gian ra vào thang máy là không đáng kể)

Dữ liệu nhập: gồm 2 dòng

- Dòng thứ nhất là 2 số nguyên n, k cách nhau một khoảng trắng (1 ≤ n, k ≤ 2000)

- Dòng thứ hai gồm n số nguyên ai, mỗi số cách nhau một khoảng trắng (2 ≤ ai ≤ 2000)

Dữ liệu xuất:

- Là một số nguyên xác định thời gian tối thiểu để đạt được mục đích.

Ví dụ

  • input
    3 2
    2 3 4
    output
    8
  • input
    4 2
    50 100 50 100
    output
    296
  • input
    10 3
    2 2 2 2 2 2 2 2 2 2
    output
    8

Ví dụ 1:
- Lần thứ nhất chở 2 người lên tầng 3, 4 và quay lại trệt: 6 giây
- Lần thứ hai chở 1 người lên tầng 2 và quay lại trệt: 2 giây.

Back to Top