Elearning CodePath – CTP Online Judge

LAMTRON - LÀM TRÒN

DRV_F0151

🟢 Easy

## Đề bài
Có `N` món hàng trên băng chuyền theo thứ tự cố định. An được đặt không quá `K` thanh chia giữa các món hàng, tạo thành các nhóm liên tiếp không rỗng. Mỗi nhóm được tính tiền riêng.

Nếu tổng tiền của một nhóm có chữ số hàng đơn vị nhỏ hơn 5 thì làm tròn xuống bội số 10 gần nhất; nếu chữ số hàng đơn vị từ 5 trở lên thì làm tròn lên bội số 10 gần nhất.

Hãy tìm tổng số tiền nhỏ nhất phải trả. Không được thay đổi thứ tự các món hàng và có thể dùng ít hơn `K` thanh chia.

## Input
- Dòng đầu chứa `N K`.
- Dòng thứ hai chứa `N` số nguyên dương là giá các món hàng theo thứ tự.

## Output
In số tiền nhỏ nhất.

## Ràng buộc
- `1 <= N <= 2000`.
- `1 <= K <= 200`.
- Mỗi giá tiền nhỏ hơn `100000`.

## Ví dụ 1
```text
Input
8 2
1 2 3 4 5 6 7 8

Output
30
```
Một phương án tối ưu là nhóm `[1,2]` và `[3,4,5,6,7,8]`.

## Ví dụ 2
```text
Input
6 2
7 3 4 5 2 8

Output
30
```
Có thể không cần đặt thanh chia.

## Subtasks / thang điểm
- 20 điểm: `N <= 20`.
- 20 điểm: `K = 1` hoặc không cần thanh chia.
- 20 điểm: `N <= 100`, `K <= 20`.
- 20 điểm: `N <= 1000`, `K <= 20`.
- 20 điểm: toàn bộ giới hạn `N <= 2000`, `K <= 200`.

✅ Đã AC: 10 / 26 submissions