Sơn bảng gỗ
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Có $N$ tấm bảng gỗ xếp liền nhau với độ dài lần lượt là $L_1, L_2, \dots, L_N$. Có $K$ người thợ sơn, mỗi người chỉ được sơn một đoạn các tấm bảng liên tiếp nhau (một tấm bảng không được chia cho nhiều người). Biết rằng mỗi người thợ cần $T$ giây để sơn $1$ đơn vị độ dài. Hãy tìm thời gian tối thiểu (tính bằng giây) để sơn xong toàn bộ $N$ tấm bảng.
Dữ liệu vào
- Dòng đầu tiên chứa ba số nguyên $N, K, T$.
- Dòng thứ hai chứa $N$ số nguyên $L_1, L_2, \dots, L_N$.
Dữ liệu ra
- Một số nguyên duy nhất là thời gian tối thiểu tính bằng giây.
Ví dụ
| Input | Output |
|---|---|
| 4 2 5\n10 20 30 40 | 300 |
Giới hạn
- $1 \le N, K \le 10^5$, $1 \le T \le 10^4$
- $1 \le L_i \le 10^6$
Community Discussion