{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"在书籍印刷术发明之前,复制一本书是非常困难的。所有内容都必须由所谓的抄写员手工重新抄写。抄写员被交给一本书,几个月后他完成了它的副本。15世纪生活着一位著名的抄写员,他的名字叫作赛维留斯·恩德里库斯·雷米乌斯·昂提乌斯·森德里安努斯(赛普斯)。无论如何,这项工作非常令人烦恼和无聊。加快速度的唯一方法就是雇佣更多的抄写员。\r\u003cbr\u003e\r\u003cbr\u003e从前,有一个剧团想要演出著名的古希腊悲剧。这些剧本被分成许多本书,演员们当然需要更多的副本。因此,他们雇佣了许多抄写员来复制这些书。假设你有m本书(编号为1、2...m),每本书可能有不同的页数(p1、p2...pm),你想复制每本书的一份副本。你的任务是将这些书分配给k名抄写员,其中k \u003c\u003d m。每本书只能分配给一个抄写员,每个抄写员必须获得一系列连续的书。这意味着存在一个递增的数字序列0 \u003d b0 \u003c b1 \u003c b2,... \u003c bk-1 \u003c\u003d bk \u003d m,使得第i个抄写员获得编号在bi-1+1和bi之间的一系列书。制作所有书的副本所需的时间由分配到最多工作的抄写员决定。因此,我们的目标是最小化分配给单个抄写员的最大页数。你的任务是找到最佳的分配方案。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含N个案例。输入的第一行只包含一个正整数N。然后是案例。每个案例由两行组成。第一行有两个整数m和k,1 \u003c\u003d k \u003c\u003d m \u003c\u003d 500。第二行有用空格分隔的整数p1、p2、...pm。所有这些值都是正数,且小于10000000。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个案例,输出一行。该行必须包含将输入的序列p1、p2、...pm 分成恰好k部分,使得单个部分的最大和应尽可能小。使用斜杠字符(\u0027/\u0027)来分隔这些部分。任何两个连续数字之间和数字与斜杠之间必须恰好有一个空格。\r\u003cbr\u003e\r\u003cbr\u003e如果有多个解决方案,请打印最小化分配给第一个抄写员的工作量,然后是第二个抄写员等等。但是每个抄写员必须至少分配一本书。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n9 3\r\n100 200 300 400 500 600 700 800 900\r\n5 4\r\n100 100 100 100 100\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e100 200 300 400 500 / 600 700 / 800 900\r\n100 / 100 / 100 / 100 100\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}