题目描述

在印刷术发明之前，复制一本书是一个很困难的工作，工作量很大，而且需要大家的积极配合来抄写一本书，团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写 \(m\) 本书，编号为 \(1,2,3...m\) , 每本书有 \(1 \le x \le 100000\) 页， 把这些书分配给 \(k\) 个抄写员，要求分配给某个抄写员的那些书的编号必须是连续的，每本书只能被一个抄写员抄写。每个抄写员的速度是相同的，你的任务就是找到一个最佳的分配方案，使得所有书能够被抄完的前提下，每个抄写员所抄写的页数最少。

输入格式

在第一行中，有两个整数 \(m 和 k， 1<=k，m<=100000\) 。 在第二行中，有 \(m\) 个整数 \(x_i\) 用空格分隔。 所有这些值都为正且小于 \(100000\) 。

输出格式

输出一行数字，代表最佳的分配方案中，全部抄写完毕，抄写页数最多的抄写员所抄写的页数。

样例输入

9 3

100 200 300 400 500 600 700 800 900

样例输出

1700

最新文章

1. 小尝试一下 cocos2d
2. (十一)socket、connect、bind函数详解
3. iOS UITableView , UITableViewController ，UITableViewCell实现全国各省市遍历，选择相应的地区
4. android之广播(二)
5. EF-CodeFirst-2玩的嗨
6. mac版的PS和DW破解版安装
7. Project Euler P105:Special subset sums: testing 特殊的子集和 检验
8. Nginx+Tomcat的服务器端环境配置详解
9. ios开发相关网站
10. 创建一个Android工程
11. Python 线程(threading) 进程(multiprocessing)
12. Step one : 熟悉Unix/Linux Shell 常见命令行 (一)
13. git pull冲突：commit your changes or stash them before you can merge.
14. 解决mysql for docker容器报错：Authentication plugin &#39;caching_sha2_password&#39; cannot be loaded
15. 爬虫不过如此（python的Re 、Requests、BeautifulSoup 详细篇）
16. 【机器学习】Octave 实现逻辑回归 Logistic Regression
17. 第三个spring冲刺第1天
18. VS Sln图标空白修复办法
19. Puppet软件资源管理
20. CCPC-Wannafly Winter Camp Day3 Div1 - 精简改良 - [生成树][状压DP]

热门文章

1. IO流理解方式小结
2. 仿Google Nexus菜单样式
3. 网络流24题 搭配飞行员（DCOJ8000）
4. php中括号定义数组
5. Django Rest Framework Serializer的简单使用
6. VirtualBox使用随笔
7. osgi实战学习之路:4.Bundle
8. qt开发ROS遇到这个问题 find_package(catkin) failed. catkin was neither found in the workspace nor in the CMAKE_PREFIX_PATH...
9. Microsoft.SQL.Server2012.Performance.Tuning.Cookbook学习笔记(一)
10. 从DataTable中删除不被控件支持的字段类型