农夫约翰是一个精明的会计师,他意识到自己可能没有足够的钱来维持农场的运转了,他计算出并记录下了接下来N 天里每天需要的开销,约翰打算为连续的M 个财政周期创建预算案,他把一个财政周期命名为fajo月,每个fajo月包含一天或连续的多天,每天被恰好包含在一个fajo月里,约翰的目标是合理安排每个fajo月包含的天数,使得开销最多的fajo月的开销尽可能少。
农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。 约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天,每天被恰好包含在一个fajo月里。 约翰的目标是合理安排每个fajo月包含的天数,使得开销最多的fajo月的开销尽可能少。
(图片来源网络,侵删)
标签: 编程练习 基础2931: 月度开销题解