花费

成绩 100 开启时间 2020年02月19日 星期三 15:55
折扣 0.8 折扣时间 2020年02月19日 星期三 15:55
允许迟交 是 关闭时间 2020年02月19日 星期三 15:55
输入文件 Expense.in 输出文件 Expense.out

【题目描述】花费（Expense）POJ 3273

某人计算旅行天数为N（1≤N≤100 000），每天需要花的钱已经分配好，请把这些天分成M（1≤M≤N）份（每份都是连续的天），则第i段的和为sum[i]（i＝1，2，…，M），求max{sum[i]}最小为多少？

【输入格式】

第一行为两个整数即N和M，第二行为N个数，表示每天的花费。

【输出格式】

输出分成M份后的最小和。

【输入样例】

7 5

200 300 300 200 500 221 420

　　【输出样例】

500