Cộng giá trị lên đường đi
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
dp
Đề bài
Có $N$ kiện hàng xếp thành một hàng ngang, kiện hàng thứ $i$ có khối lượng $a_i$. Bạn cần chia $N$ kiện hàng này thành đúng $K$ nhóm liên tiếp (mỗi nhóm có ít nhất một kiện hàng) sao cho khối lượng lớn nhất trong các nhóm là nhỏ nhất có thể.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên $N$ và $K$ ($1 \le K \le N \le 10^5$).8
5
3Giới hạn
$1 \le N, M, Q \le 10^5$, $|w| \le 10^9$.
Community Discussion