高考问答微机械制造:求助pascal
来源：百度文库 编辑：高考问答 时间：2024/04/29 20:05:37
一道题目:
1131. copybook 时间限制：3000 ms 在印刷术发明以前，制作一本书是十分困难的。所有的内容都是手抄的，所以那些工作人员被叫做抄写员。他们的工作是十分令人厌烦的，于是加快抄书速度的唯一方法就是雇佣更多的抄写员。曾经有一个时期，有一个剧院要上演古代的一个著名悲剧。这个剧的剧本被写成几本书，而且演员需要多份的剧本。所以他们雇佣了一批的抄写员来抄剧本。想象你有m本书(编号1..m)，每本书有不同的页数（p1，p2，…，pm）。你的任务是将这些书分给k（K≤M)个抄写员，每本书只由一个抄写员抄，而且每个抄写员必须得到连续编号的书。全部工作的总时间取决于抄最多页数的那个人所花的时间。因此，我们的目标是使分配给每一个抄写员的页数的最大值尽可能小。 你的任务是编写程序找到最优的方案（如果有多个最优方案，你只要输出其中的任意一种）。 输入 文件的第1行包行两个正整数m和k（均不大于500） 。第2行给出p1，p2，…，pm，用空格分开。这些值都小于10000000。 输出 输出仅1行，将p1，p2，…，pm分成k个部分用k-1个‘/’隔开。 样例 Sample Input 9 3 100 200 300 400 500 600 700 800 900 Sample Output 100 200 300 400 500 / 600 700 / 800 900
1131. copybook 时间限制：3000 ms 在印刷术发明以前，制作一本书是十分困难的。所有的内容都是手抄的，所以那些工作人员被叫做抄写员。他们的工作是十分令人厌烦的，于是加快抄书速度的唯一方法就是雇佣更多的抄写员。曾经有一个时期，有一个剧院要上演古代的一个著名悲剧。这个剧的剧本被写成几本书，而且演员需要多份的剧本。所以他们雇佣了一批的抄写员来抄剧本。想象你有m本书(编号1..m)，每本书有不同的页数（p1，p2，…，pm）。你的任务是将这些书分给k（K≤M)个抄写员，每本书只由一个抄写员抄，而且每个抄写员必须得到连续编号的书。全部工作的总时间取决于抄最多页数的那个人所花的时间。因此，我们的目标是使分配给每一个抄写员的页数的最大值尽可能小。 你的任务是编写程序找到最优的方案（如果有多个最优方案，你只要输出其中的任意一种）。 输入 文件的第1行包行两个正整数m和k（均不大于500） 。第2行给出p1，p2，…，pm，用空格分开。这些值都小于10000000。 输出 输出仅1行，将p1，p2，…，pm分成k个部分用k-1个‘/’隔开。 样例 Sample Input 9 3 100 200 300 400 500 600 700 800 900 Sample Output 100 200 300 400 500 / 600 700 / 800 900
DP
DP
这个还是用动规慢慢来吧~~~~~~