{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e当杰拉尔德摆放餐具时,亚历山大寄送贺卡,谢尔盖和他的双胞胎制作了一支克隆雪人军队,根纳季写了一个新年比赛。\u003c/p\u003e\u003cp\u003e新年比赛从12月31日18:00(下午6:00)开始,到1月1日6:00(上午6:00)结束。比赛中有\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e个问题。每个解决问题的罚时被设置为解决提交的时间距离新年的分钟数。例如,21:00(晚上9:00)提交的问题罚时为180,3:00(凌晨3:00)提交的问题也是如此。总罚时是所有解决问题的罚时之和。允许在比赛结束时,也就是6:00(上午6:00)时刻提交问题。\u003c/p\u003e\u003cp\u003e根纳季在18:00(下午6:00)准时打开了问题,并在比赛的前10分钟内估计了它们的复杂性。他相信写第\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e个问题的解决方案需要\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e分钟。根纳季可以在完成写作后的任何时间提交解决方案以供评估。他可能需要分心,从而发送其他问题的解决方案进行评估。发送解决方案所需的时间可以忽略,也就是这段时间可以视为零。根纳季可以同时提交多个解决方案。此外,他可以随时从一个问题的写作转移到另一个问题,然后从同样的位置返回到第一个问题。因此,第\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e个问题的总解决时间始终等于\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e分钟。当然,根纳季不会出错,他的解决方案总是正确的,而且第一次就被接受。他可以从18:10(下午6:10)开始写解决方案。\u003c/p\u003e\u003cp\u003e帮助根纳季从帮助他解决尽可能多的问题的策略中选择一个,使他的总罚时最小。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e(\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100\u003c/span\u003e)— 问题的数量。下一行包含\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e个空格分隔的整数\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e(\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ 720\u003c/span\u003e)— 每个数字表示根纳季解决问题所需的时间(以分钟为单位)。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出两个整数 — 根纳季将解决的问题数量和考虑到他选择最佳策略时的总罚时。\u003c/p\u003e"}},{"title":"示例1","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\u003e3\n30 330 720\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在示例中,根纳季可能的最佳策略之一如下。在18:10(下午6:10)开始写第一个问题,并在30分钟内解决它(18:40或下午6:40)。在18:40(下午6:40)开始写第二个问题。在新年之前还有320分钟,所以根纳季没有时间在新年之前完成写第二个问题。在0:00(凌晨12:00)他从第二个问题分心,提交第一个问题,然后立即返回写第二个问题。在0:10(凌晨0:10)完成第二个问题的解决方案,提交并得到10分钟的罚时。请注意,由于比赛的总时长为720分钟,根纳季已经花了10分钟阅读问题,他将没有时间在比赛期间解决第三个问题。是的,这样的问题确实存在。\u003c/p\u003e\u003cp\u003e按照给定规则的比赛每年在网站http://b23.ru/3wvc上举行\u003c/p\u003e"}}]}