{"trustable":false,"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":"MD","content":"Nick在他的生日后还剩下$n$瓶汽水。每瓶汽水都由两个值描述:剩余的汽水量$a_i$和瓶子的体积$b_i$($a_i \\le b_i$)。\n\nNick决定将所有剩余的汽水倒入最少数量的瓶子中,而且他必须尽快这样做。Nick花费$x$秒钟将$x$单位的汽水从一个瓶子倒入另一个瓶子。\n\nNick请你帮他确定$k$ — 存储所有剩余汽水所需的最少瓶子数量,以及$t$ — 将汽水倒入$k$瓶中所需的最少时间。一个瓶子不能存储超过其体积的汽水。所有剩余的汽水都应该被保存。"}},{"title":"输入格式","value":{"format":"MD","content":"第一行包含正整数 $n$ ($1 \\le n \\le 100$) —— 瓶子的数量。\n\n第二行包含 $n$ 个正整数 $a_1$, $a_2$, ..., $a_n$ ($1 \\le a_i \\le 100$),其中 $a_i$ 是第 $i$ 瓶瓶子中剩余的汽水量。\n\n第三行包含 $n$ 个正整数 $b_1$, $b_2$, ..., $b_n$ ($1 \\le b_i \\le 100$),其中 $b_i$ 是第 $i$ 瓶瓶子的容量。\n\n保证对于任何 $i$,都有 $a_i \\le b_i$。"}},{"title":"输出格式","value":{"format":"MD","content":"只有一行应包含两个整数 $k$ 和 $t$,其中 $k$ 是可以存储所有苏打的最小瓶数,而 $t$ 是将苏打倒入 $k$ 瓶的最小时间。"}},{"title":"样例 #1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n3 3 4 3\n4 7 6 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例 #2","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1 1\n100 100\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例 #3","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n10 30 5 6 24\n10 41 7 8 24\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3 11\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例解释","value":{"format":"MD","content":"在第一个例子中,Nick可以从第一瓶向第二瓶倒汽水。这将花费$3$秒钟。之后,第二瓶将包含$3 + 3 \u003d 6$单位的汽水。然后,他可以从第四瓶向第二瓶和第三瓶倒汽水:一单位到第二瓶,两单位到第三瓶。这将花费$1 + 2 \u003d 3$秒钟。所以,所有的汽水都会在两瓶中,他将花费$3 + 3 \u003d 6$秒钟来做这件事。"}}]}