问题 24702 --【2014赛前模拟三】收入计划

24702: 【2014赛前模拟三】收入计划

时间限制: 5 Sec  内存限制: 256 MB
提交: 37  解决: 17
[提交][状态][讨论版][命题人:]

题目描述

1. 收入计划[ income. pas/c/cpp]

【问题描述】

高考结束后,同学们大都找到了一份临时工作,渴望挣得一些零用钱。从今天起,Matrix67将连续工作N(1<=N<=100 000)。每一天末他可以领取当天及前面若干天里没有领取的工资,但他总共只有M(1<=M<=N)次领取工资的机会。Matrix67已经知道了在接下来的这N天里每一天他可以赚多少钱。为了避免自己滥用零花钱,他希望知道如何安排领取工资的时间才能使得领到工资最多的那一次工资数额最小。注意Matrix67必须恰好领工资M次,且需要将所有的工资全部领走(即最后一天末需要领一次工资)。

【输入数据】

第一行输入两个用空格隔开的正整数NM

   以下N行每行一个不超过10000正整数,依次表示每一天的薪水。

【输出数据】

输出领取到的工资的最大值最小是多少。

【输入样例】

7 5

100

400

300

100

500

101

400

【输出样例】

500

来源

 

[提交][状态]