poj3273Monthly Expense(二分)

最新推荐文章于 2017-08-11 11:21:18 发布

Chibi_Maruko

最新推荐文章于 2017-08-11 11:21:18 发布

阅读量313

点赞数

本文链接：https://blog.csdn.net/j2013210855/article/details/38384079

版权

农夫约翰是一位出色的会计，他发现自己可能没钱经营农场。他已经计算并记录了接下来N天每天（1≤N≤100,000）需要花费的确切金额（1≤moneyi≤10,000）。他想划分连续的M（1≤M≤N）个财政期间，即“fajomonths”，每个包含连续的1或多天。每一天都恰好属于一个fajomonth。目标是安排fajomonths以最小化最高支出的月份，确定他的月度支出限制。" 111300057,10470784,ES6中的class与继承详解,"['JavaScript', '面向对象', 'ES5', 'ES6']

摘要由CSDN通过智能技术生成

Description

Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ money_i ≤ 10,000) that he will need to spend each day over the next N (1 ≤ N ≤ 100,000) days.

FJ wants to create a budget for a sequential set of exactly M (1 ≤ M ≤ N) fiscal periods called "fajomonths". Each of these fajomonths contains a set of 1 or more consecutive days. Every day is contained in exactly one fajomonth.

FJ's goal is to arrange the fajomonths so as to minimize the expenses of the fajomonth with the highest spending and thus determine his monthly spending limit.