{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\n 你从传送带上按顺序获得$n$个重量为$w_i$千克的包裹。你应该将所有包裹装载到共同最大载重为$P$的卡车上。每辆卡车可以从传送带上装载连续的包裹(数量大于等于零),除非这些包裹的总重量超过了最大载重$P$。\n\u003c/p\u003e\n\n\u003cp\u003e\n 编写一个程序,读取$n$、$k$和$w_i$,并报告装载所有包裹所需的最小最大载重$P$的值。\n\u003c/p\u003e\n\n\u003ch2\u003e输入\u003c/h2\u003e\n\n\u003cp\u003e\n 第一行给出两个整数$n$和$k$,用一个空格隔开。接下来的$n$行分别给出$w_i$。\n\u003c/p\u003e\n\n\u003ch2\u003e输出\u003c/h2\u003e\n\n\u003cp\u003e\n 在一行中输出$P$的最小值。\n\u003c/p\u003e\n\n\u003ch2\u003e约束\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\u003e示例输入 1\u003c/h2\u003e\n\u003cpre\u003e5 3\n8\n1\n7\n3\n9\n\u003c/pre\u003e\n\n\u003ch2\u003e示例输出 1\u003c/h2\u003e\n\u003cpre\u003e10\n\u003c/pre\u003e\n\n\u003cp\u003e\n 如果第一辆卡车装载两个重量为$\\{8, 1\\}$的包裹,第二辆卡车装载两个重量为$\\{7, 3\\}$的包裹,第三辆卡车装载一个重量为$\\{9\\}$的包裹,那么最小最大载重$P$的值应为10。\n\u003c/p\u003e\n\n\u003cbr\u003e\n\n\u003ch2\u003e示例输入 2\u003c/h2\u003e\n\u003cpre\u003e4 2\n1\n2\n2\n6\n\u003c/pre\u003e\n\n\u003ch2\u003e示例输出 2\u003c/h2\u003e\n\u003cpre\u003e6\n\u003c/pre\u003e\n\n\u003cp\u003e\n 如果第一辆卡车装载三个重量为$\\{1, 2, 2\\}$的包裹,第二辆卡车装载一个重量为$\\{6\\}$的包裹,那么最小最大载重$P$的值应为6。\n\u003c/p\u003e"}}]}