Copying Books（书籍的复制）
   
　　印刷术发明之前，复制一本书是非常困难的。书本上所有内容必须通过抄写员用手工重写。抄写员被提供给一本书，然后几个月以后他完成了复制。在15世纪有一个很著名的抄写作纺，他的名字为Xerox。然而这个工作是烦人和无趣的。提高复制速度的唯一方法是雇用更多的人。

　　后来，有一个戏剧团要上演一部闻名遐迩的古代悲剧。这些戏剧的剧本分别在若干本书上，当然演员们需要更多的备份。于是他们就雇了许多抄写员来复制这些书。假设你有M本书（编号为1，2…M），分别为不同数目的页数。，而你要将每本书复制一份。你的任务是将这些书分给K个抄写员（K<=M）。每本书只能被指定给唯一的一个抄写员。则每个抄写员也只能得到编号连续的几本书。这意味着，存在一个增加的序列数 ，这样第I个抄写员得到的书本编号为 到。这次要复制所有书本一份的时间由指定给最多书本的那个抄写员决定。因此我们的目标是对单一的某个抄写员总的抄写页数要尽量小。你的任务是找出这个安排方案。

　　输入描述

　　输入文件包含N组测试情况。第一行为一个数N，接着是这些测试情况。每一个测试情况包含两行，第一行有两个整数m 和k，（1<= k <= m <= 500）；第二行是整数由空格隔开，所有这些值小于10000000。

　　输出描述

　　对于每组测试情况，输出一行，这行内容是将输入序列分成K份。用"/"号分隔每个部分。两个序列中的数之间或数与"/"号之间两一个空格。
　　如果不止一种解答，输出其中这样的一种，指定给第一个抄写员的工作最少，然后是第二个等等。但每个抄写员至少要指定抄写一本书。

　　Sample Input
　　2
　　9 3
　　100 200 300 400 500 600 700 800 900
　　5 4
　　100 100 100 100 100

　　Output for the Sample Input
　　100 200 300 400 500 / 600 700 / 800 900
　　100 / 100 / 100 / 100 100
　　 		   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有