Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$
Draft saved