Cộng giá trị lên đường đi

General
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
dp
Submissions
Đề 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
    3
    Giới hạn

    $1 \le N, M, Q \le 10^5$, $|w| \le 10^9$.

Draft saved