{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e农夫约翰是一个了不起的会计奇才,他意识到他可能会用完农场经营所需的资金。他已经计算并记录了接下来的 \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 100,000) 天中每天需要花费的确切金额 (1 ≤ \u003ci\u003emoney\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 10,000)。\u003c/p\u003e\u003cp\u003e约翰想要为一系列名为“fajomonths”的正好包含 \u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e) 个财政期间制定预算。每个fajomonth包含一个或多个连续的天数。每一天都只包含在一个fajomonth中。\u003c/p\u003e\u003cp\u003e约翰的目标是安排fajomonths,以便最大限度地减少支出最高的fajomonth的开销,从而确定他的月度支出限额。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第1行: 两个以空格分隔的整数: \u003ci\u003eN\u003c/i\u003e 和 \u003ci\u003eM\u003c/i\u003e\r\u003cbr\u003e第2行..\u003ci\u003eN\u003c/i\u003e+1行: 第 \u003ci\u003ei\u003c/i\u003e+1 行包含农夫约翰在第 \u003ci\u003ei\u003c/i\u003e 天花费的美元数量"}},{"title":"输出","value":{"format":"HTML","content":"第1行: 农夫约翰能够承受的最小月度限额。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7 5\r\n100\r\n400\r\n300\r\n100\r\n500\r\n101\r\n400\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e500\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"如果农夫约翰安排月份,使得前两天是一个月,第三和第四天是一个月,最后三天是各自的月份,他在任何一个月最多花费 $500。任何其他安排方式都会得到更大的最小月度限额。"}}]}