{"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 颗,则蕊蕊一颗也吃不到T^T。\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"}}]}