{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e在冬天洗衣服,尤其是晾干衣服是非常困难的。但是简是一个非常聪明的女孩。她不怕这个无聊的过程。简决定使用暖气片来加快晾干的速度。但是暖气片很小,一次只能放一件衣服。\u003c/p\u003e\u003cp\u003e简想要以尽可能短的时间完成晾干。她请你写一个程序来计算给定一组衣服的最短干燥时间。\u003c/p\u003e\u003cp\u003e简刚刚洗了\u003ci\u003en\u003c/i\u003e件衣服。每件衣服在洗涤时吸收了\u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e的水。每分钟,每件衣服中的水量减少一单位(当然,只有当衣服还没有完全干时)。当衣服中的水量变为零时,衣服就变干了,可以收拾了。\u003c/p\u003e\u003cp\u003e每分钟,简可以选择一件衣服放在暖气片上晾干。暖气片非常热,所以这件衣服中的水量在这一分钟内减少了\u003ci\u003ek\u003c/i\u003e(但不会少于零 — 如果衣服中的水量少于\u003ci\u003ek\u003c/i\u003e,那么最终的水量将是零)。\u003c/p\u003e\u003cp\u003e任务是通过有效地使用暖气片来最小化晾干的总时间。当所有的衣服都干了时,晾干过程结束。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e第一行包含一个整数 \u003ci\u003en\u003c/i\u003e(1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100,000)。第二行包含以空格分隔的 \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e(1 ≤ \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 10\u003csup\u003e9\u003c/sup\u003e)。第三行包含 \u003ci\u003ek\u003c/i\u003e(1 ≤ \u003ci\u003ek\u003c/i\u003e ≤ 10\u003csup\u003e9\u003c/sup\u003e)。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出一个整数 — 晾干所有衣服所需的最短分钟数。\u003c/p\u003e"}},{"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\u003e\u0026lt;b\u0026gt;sample input #1\u0026lt;/b\u0026gt;\r\n3\r\n2 3 9\r\n5\r\n\r\n\u0026lt;b\u0026gt;sample input #2\u0026lt;/b\u0026gt;\r\n3\r\n2 3 6\r\n5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u0026lt;b\u0026gt;sample output #1\u0026lt;/b\u0026gt;\r\n3\r\n\r\n\u0026lt;b\u0026gt;sample output #2\u0026lt;/b\u0026gt;\r\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}