{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cstrong\u003e\u003cfont color\u003dred\u003e本题数据较多,请使用scanf/printf。\u003c/font\u003e\u003c/strong\u003e\u003c/p\u003e\n\u003cp\u003e在冬天洗衣服,尤其是晾干衣服是非常困难的。但wa是一个非常聪明的女孩。她并不害怕这个无聊的过程。wa决定使用暖气片来加快晾干的速度。但暖气片很小,所以一次只能放一个衣物。\u003c/p\u003e\u003cp\u003ewa想要以最短的时间完成晾干衣物。她请你写一个程序来计算给定衣物的最短时间。\u003c/p\u003e\u003cp\u003ewa刚刚洗了\u003ci\u003en\u003c/i\u003e件衣服。每件衣服在洗涤过程中吸收了\u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e的水。每分钟,每件衣物中的水量会减少一单位(当然,只有当衣物还没有完全干燥时才会减少)。当衣物中的水量变为零时,衣物就变干了,可以收拾起来。\u003c/p\u003e\u003cp\u003e每分钟,wa可以选择一件衣物放在暖气片上晾干。暖气片非常热,所以这件衣物中的水量会减少\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\n3\n2 3 9\n5\n\n\n \u003ctd\u003e\u003cpre\u003e\n3\n\n\u003c/pre\u003e\u003c/td\u003e\n\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\n3\n2 3 6\n5\n\n\n \u003ctd\u003e\u003cpre\u003e\n2\n\n\u003c/pre\u003e\u003c/td\u003e"}}]}