{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e小图和小灵购买了 \u003cb\u003en\u003c/b\u003e 颗糖果,他们决定一起把糖果吃掉。\u003c/p\u003e \n\u003cp\u003e他们制定了以下规则:首先确定一个整数 \u003cb\u003ek\u003c/b\u003e,然后两人轮流吃糖果。对于每一轮,小图先吃掉 \u003cb\u003ek\u003c/b\u003e 颗糖果(如果糖果的数量不足 \u003cb\u003ek\u003c/b\u003e,则小图会吃完糖果),然后小灵吃掉\u003cb\u003e余下\u003c/b\u003e糖果的 10%。重复这一过程,直至糖果吃完。\u003c/p\u003e\n\u003cp\u003e注意,对于小灵来说,如果糖果的数量无法被 10 整除,则 10% 的计算结果向下取整。例如,如果有 97 颗糖果,则小灵会吃掉其中的 9 颗。而如果糖果的数量小于 10 颗,则小灵一颗也吃不到。\u003c/p\u003e \n\u003cp\u003e找出一个最小的整数 \u003cb\u003ek\u003c/b\u003e,使得小图可以吃掉 \u003cb\u003en\u003c/b\u003e 颗糖果中至少一半的糖果,输出这一 \u003cb\u003ek\u003c/b\u003e 的值。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行有一个整数 \u003cb\u003en\u003c/b\u003e (\u003cb\u003e1 \u0026leq; n \u0026leq; 10\u003csup\u003e18\u003c/sup\u003e\u003c/b\u003e),表示一开始糖果的数量。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e输出一个整数,表示在满足条件的情况下,最小可能的 \u003cb\u003ek\u003c/b\u003e 值。\u003c/p\u003e"}},{"title":"Example","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n 输入\n \u003c/div\u003e \n \u003cpre\u003e68\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n 输出\n \u003c/div\u003e \n \u003cpre\u003e3\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e对于样例中的 \u003cb\u003ek\u003d3\u003c/b\u003e,过程如下:\u003c/p\u003e \n\u003cp\u003e\u003cb\u003e68 \u003d\u003e 65 \u003d\u003e 59 \u003d\u003e 56 \u003d\u003e 51 \u003d\u003e 48 \u003d\u003e 44 \u003d\u003e 41\u003cbr\u003e\n\u003d\u003e 37 \u003d\u003e 34 \u003d\u003e 31 \u003d\u003e 28 \u003d\u003e 26 \u003d\u003e 23 \u003d\u003e 21 \u003d\u003e 18 \u003d\u003e 17 \u003d\u003e 14\u003cbr\u003e\n\u003d\u003e 13 \u003d\u003e 10 \u003d\u003e 9 \u003d\u003e 6 \u003d\u003e 6 \u003d\u003e 3 \u003d\u003e 3 \u003d\u003e 0\u003c/b\u003e。\u003c/p\u003e \n\u003cp\u003e此时,小图吃了 \u003cb\u003e39\u003c/b\u003e 颗糖果,小灵吃了 \u003cb\u003e29\u003c/b\u003e 颗糖果。\u003c/p\u003e"}}]}