{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e由苏州市科学技术协会创办的公益性质的青少年科学工作室,旨在通过参与、实践、体验的过程培养青少年的动手\n\u003cbr\u003e 能力及创新意识。今年的夏令营安排了一个让营员动手实践的活动项目,要求利用该工作室提供的锯床和材料在辅\n\u003cbr\u003e 导老师的指导下加工制作出各种不同的模型。活动时两名营员组成一小组制作N个模型。制作每件模型需一定时间\n\u003cbr\u003e ,且只能由一人完成。例如N\u003d4时,四件模型完成的时间分别为:8,11,13,21分钟,此时二人有多种完成的方案\n\u003cbr\u003e 方案一:A 制作前3件用时32分钟,B制作第4件用时21分钟,两人总的完成时间为32分钟;\n\u003cbr\u003e 方案二:A 制作1、4件用时29分钟,B制作2、3件用时24分钟,两人总的完成时间为29分钟。\n\u003cbr\u003e 在确定了N及每件模型制作时间后,现在请你找出一种完成时间最少的方案。\n\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cspan\u003e第一行一个整数N ,表示N个模型(2≤N≤100)。\u003c/span\u003e\n\u003cbr\u003e \n\u003cspan\u003e第二行N个整数(≤10000),表示制作N个模型的用时。数与数之间用空格分隔。\u003c/span\u003e\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cspan\u003e一个整数(表示最少用时)\u003c/span\u003e\n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e3\r\n12 18 9\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eSample Output\u003c/h2\u003e\n\u003cpre class\u003dcontent\u003e\u003cspan class\u003dsampledata\u003e21\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e21\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}