zipleezip
zipleezip
关注数: 6
粉丝数: 18
发帖数: 1,370
关注贴吧数: 7
[秋水紫鸳]大家都想去什么大学
明天zju求rp rt
明天zju求rp rt
闲得无聊,放一道题<2> 【问题描述】 现在要把 m 本有顺序的书分给 k 个人复制(抄写),每一个人的抄写速度都一样,一本书不允许分给两个(或两个以上)的人抄写,分给每一个人的书,必须都是连续的,比如不能把第一、第四本书给同一个人抄写。 现在请你设计一种方案,使得复制的时间最短。复制的时间为抄写页数最多的人用去的时间。 【输入格式】 第一行两个整数 m , k ( k ≤ m ≤ 500 ); 第二行 m 个整数,第 i 个整数表示第 i 本书的页数。 【输出格式】 共 k 行,每行两个整数,第 i 行表示第 i 个人抄写的书的起始编号和终止编号。 K 行的起始编号应从小到大排列,如果有多解,则尽可能让前面的人少写。 【输入样例】 book.in 9 3 1 2 3 4 5 6 7 8 9 【输出样例】 book.out 1 5 6 7 8 9 /* Style Definitions */ table.MsoNormalTable{mso-style-name:"Table Normal";mso-tstyle-rowband-size:0;mso-tstyle-colband-size:0;mso-style-noshow:yes;mso-style-parent:"";mso-padding-alt:0cm 5.4pt 0cm 5.4pt;mso-para-margin:0cm;mso-para-margin-bottom:.0001pt;mso-pagination:widow-orphan;font-size:10.0pt;font-family:"Times New Roman";mso-fareast-font-family:"Times New Roman";}
PbSO4 为什么会溶于饱和 CH3COONH4 溶液 RT
现在还想报名中科大报送怎么办…… RT
tj高三120 第20名 能1等吗 本人是除去高一高二党20名 还想知道gs yn等省要是只有高三能拿 分数线岂不下100了?
【求助】RMQ&LCA考的概率大吗 本人很菜 基本不想再复习这些了 不知道有没有可能会考
首页
1
2
下一页