{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch2\u003e\u003c/h2\u003e\n\n\u003cp\u003e\n Bạn được cho $n$ gói hàng nặng $w_i$ kg từ một băng tải theo thứ tự ($i \u003d 0, 1, ... n-1$). Bạn nên chất tất cả các gói hàng lên $k$ xe tải có tải trọng tối đa chung là $P$. Mỗi xe tải có thể chất các gói hàng liên tiếp (nhiều hơn hoặc bằng không) từ băng tải trừ khi tổng trọng lượng của các gói hàng trong chuỗi không vượt quá tải trọng tối đa $P$. \n\u003c/p\u003e\n\n\u003cp\u003e\n Viết một chương trình đọc $n$, $k$ và $w_i$, và báo cáo giá trị tối thiểu của tải trọng tối đa $P$ để chất tất cả các gói hàng từ băng tải.\n\u003c/p\u003e\n\n\u003ch2\u003eInput\u003c/h2\u003e\n\n\u003cp\u003e\n Trong dòng đầu tiên, hai số nguyên $n$ và $k$ được cho cách nhau bởi một ký tự khoảng trắng. Trong $n$ dòng tiếp theo, $w_i$ được cho tương ứng.\n\u003c/p\u003e\n\n\u003ch2\u003eOutput\u003c/h2\u003e\n\n\u003cp\u003e\n In ra giá trị tối thiểu của $P$ trên một dòng.\n\u003c/p\u003e\n\n\u003ch2\u003eConstraints\u003c/h2\u003e\n\n\u003cul\u003e\n\u003cli\u003e $1 \\leq n \\leq 100,000$\u003c/li\u003e\n\u003cli\u003e $1 \\leq k \\leq 100,000$\u003c/li\u003e\n\u003cli\u003e $1 \\leq w_i \\leq 10,000$\u003c/li\u003e\n\u003c/ul\u003e\n\n\u003ch2\u003eSample Input 1\u003c/h2\u003e\n\u003cpre\u003e5 3\n8\n1\n7\n3\n9\n\u003c/pre\u003e\n\n\u003ch2\u003eSample Output 1\u003c/h2\u003e\n\u003cpre\u003e10\n\u003c/pre\u003e\n\n\u003cp\u003e\n Nếu xe tải đầu tiên chất hai gói hàng nặng $\\{8, 1\\}$, xe tải thứ hai chất hai gói hàng nặng $\\{7, 3\\}$ và xe tải thứ ba chất một gói hàng nặng $\\{9\\}$, thì giá trị tối thiểu của tải trọng tối đa $P$ sẽ là 10.\n\u003c/p\u003e\n\n\u003cbr\u003e\n\n\n\u003ch2\u003eSample Input 2\u003c/h2\u003e\n\u003cpre\u003e4 2\n1\n2\n2\n6\n\u003c/pre\u003e\n\n\u003ch2\u003eSample Output 2\u003c/h2\u003e\n\u003cpre\u003e6\n\u003c/pre\u003e\n\n\u003cp\u003e\n Nếu xe tải đầu tiên chất ba gói hàng nặng $\\{1, 2, 2\\}$ và xe tải thứ hai chất một gói hàng nặng $\\{6\\}$, thì giá trị tối thiểu của tải trọng tối đa $P$ sẽ là 6.\n\u003c/p\u003e"}}]}