{"trustable":false,"sections":[{"title":"描述","value":{"format":"HTML","content":"\u003cp\u003e在一个神奇的王国里,年轻的艺术家艾莉亚有一个美丽的花园,但她意识到自己可能因为艺术创作而耗尽资金。她仔细计算并记录了接下来的N天(1 ≤ \u003ci\u003ey\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 10,000),每天她将需要花费的确切金额。\u003c/p\u003e\n\u003cp\u003e为了更好地规划花园的艺术项目,艾莉亚决定制定一个名为“艺术月份”的预算计划。这个计划将N天的花费分成M个艺术期,每个艺术期称为一个“艺术月份”。每个艺术月份包含一定数量的连续天数,而且每一天都属于且仅属于一个艺术月份。\u003c/p\u003e\n\u003cp\u003e艾莉亚的目标是通过巧妙地安排这些艺术月份,使得具有最高花费的艺术月份的支出最小化,从而确定她的月度艺术创作限制。\u003c/p\u003e\n\n"}},{"title":"输入","value":{"format":"HTML","content":"第1行:两个用空格分隔的整数:\u003ci\u003eN\u003c/i\u003e 和 \u003ci\u003eM\u003c/i\u003e\n\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\n100\n400\n300\n100\n500\n101\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美元。任何其他安排方法都会得到更大的最小月度限额。"}}]}