{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Problem Statement","value":{"format":"HTML","content":"\u003cscript type\u003d\"text/x-mathjax-config\"\u003eMathJax.Hub.Config({messageStyle:\"none\",tex2jax:{skipTags:[\"script\",\"noscript\",\"style\",\"textarea\",\"code\"],inlineMath:[[\u0027\\\\(\u0027,\u0027\\\\)\u0027]]},delayStartupUntil:\"onload\"});\u003c/script\u003e\n\u003cscript src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.0/MathJax.js?config\u003dTeX-MML-AM_CHTML\"\u003e\u003c/script\u003e\n\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003e\"当年陈刀仔能用二十块赢到三千七百万,我今天用0分赢到N分,也不是问题\"\n\u003c/p\u003e \n\u003cp\u003e在游戏中,每一次下注可以将当前分数进行如下变换:\u003c/p\u003e \n\u003cul\u003e \u003cli\u003e将目前的分数乘以\u003cvar\u003e2\u003c/var\u003e, 付出\u003cvar\u003eA\u003c/var\u003e 枚筹码.\u003c/li\u003e \n \u003cli\u003e将目前的分数乘以\u003cvar\u003e3\u003c/var\u003e, 付出\u003cvar\u003eB\u003c/var\u003e 枚筹码.\u003c/li\u003e \n \u003cli\u003e将目前的分数乘以\u003cvar\u003e5\u003c/var\u003e, 付出\u003cvar\u003eC\u003c/var\u003e 枚筹码.\u003c/li\u003e \n \u003cli\u003e将当前的分数加1或减1,付出 \u003cvar\u003eD\u003c/var\u003e 枚筹码.\u003c/li\u003e \n\u003c/ul\u003e \n\u003cp\u003e只要手中的筹码足够,可以按任意顺序执行任意次操作。假定手中的筹码足够多\u003c/p\u003e \n\u003cp\u003e现在希望由初始的0分通过下注获得\u003cvar\u003eN\u003c/var\u003e分,最少花费几枚筹码?\u003c/p\u003e "}},{"title":"Input","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003e数据输入将从按如下格式: 第1行是数据组数T\u003c/p\u003e \n\u003cp\u003e接下来有 \u003cvar\u003eT \u003c/var\u003e 行,每行1组数据。\u003c/p\u003e \n\u003cp\u003e每组数据由5个正整数(由空格隔开)分别表示\u003cvar\u003eN \u003c/var\u003e,\u003cvar\u003eA \u003c/var\u003e,\u003cvar\u003eB \u003c/var\u003e,\u003cvar\u003eC \u003c/var\u003e,\u003cvar\u003eD \u003c/var\u003e\n\u003c/p\u003e\n\n\u003ch3\u003e\u003c/h3\u003e\n\u003cul\u003e \n \u003cli\u003e\u003cvar\u003e 1 \u0026le; T \u0026le; 10 \u003c/var\u003e\u003c/li\u003e \n \u003cli\u003e\u003cvar\u003e 1 \u0026le; N \u0026le; 10\u003csup\u003e18\u003c/sup\u003e \u003c/var\u003e\u003c/li\u003e \n \u003cli\u003e\u003cvar\u003e 1 \u0026le; A, B, C, D \u0026le; 10\u003csup\u003e9\u003c/sup\u003e \u003c/var\u003e\u003c/li\u003e \n \u003cli\u003eAll numbers \u003cvar\u003e N, A, B, C, D \u003c/var\u003e are integers.\u003c/li\u003e \n\u003c/ul\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003e对于每组测试数据,输入一行一个整数,表示分数为N时花费的最少筹码。\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e5\n11 1 2 4 8\n11 1 2 2 8\n32 10 8 5 4\n29384293847243 454353412 332423423 934923490 1\n900000000000000000 332423423 454353412 934923490 987654321\n\u003c/pre\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e20\n19\n26\n3821859835\n23441258666\n\u003c/pre\u003e \n\u003ch3\u003eHint\u003c/h3\u003e\n\u003cp\u003e第1组数据,按如下顺序可达到11分花费的筹码最少:\u003c/p\u003e \n\u003cul\u003e \n \u003cli\u003e初始时分数为\u003cvar\u003ex \u003d 0 \u003c/var\u003e.\u003c/li\u003e \n \u003cli\u003e花费\u003cvar\u003eD\u003d8 \u003c/var\u003e枚筹码使分数增加\u003cvar\u003e1 \u003c/var\u003e (此时分数为\u003cvar\u003ex \u003d 1 \u003c/var\u003e).\u003c/li\u003e \n \u003cli\u003e花费\u003cvar\u003eA\u003d1 \u003c/var\u003e枚筹码来将分数乘\u003cvar\u003e2 \u003c/var\u003e倍 (此时分数为\u003cvar\u003ex \u003d 2 \u003c/var\u003e).\u003c/li\u003e \n \u003cli\u003e花费\u003cvar\u003eA\u003d1 \u003c/var\u003e枚筹码来将分数乘\u003cvar\u003e2 \u003c/var\u003e倍 (此时分数为\u003cvar\u003ex \u003d 4 \u003c/var\u003e).\u003c/li\u003e \n \u003cli\u003e花费\u003cvar\u003eB\u003d2 \u003c/var\u003e枚筹码来将分数乘\u003cvar\u003e3 \u003c/var\u003e倍 (此时分数为\u003cvar\u003ex \u003d 12 \u003c/var\u003e).\u003c/li\u003e \n \u003cli\u003e花费\u003cvar\u003eD\u003d8 \u003c/var\u003e枚筹码使分数减\u003cvar\u003e1 \u003c/var\u003e (此时分数为\u003cvar\u003ex \u003d 11 \u003c/var\u003e).\u003c/li\u003e \n\u003c/ul\u003e \n\u003cp\u003e第2组数据,以如下顺序可获得最小花费。\u003c/p\u003e \n\u003cul\u003e \n \u003cli\u003e初始时分数为 \u003cvar\u003ex \u003d 0 \u003c/var\u003e.\u003c/li\u003e \n \u003cli\u003e花费\u003cvar\u003eD\u003d8 \u003c/var\u003e枚筹码使分数增加\u003cvar\u003e1 \u003c/var\u003e (此时分数\u003cvar\u003ex \u003d 1 \u003c/var\u003e).\u003c/li\u003e \n \u003cli\u003e花费\u003cvar\u003eA\u003d1 \u003c/var\u003e枚筹码使分数乘\u003cvar\u003e2 \u003c/var\u003e (此时分数\u003cvar\u003ex \u003d 2 \u003c/var\u003e).\u003c/li\u003e \n \u003cli\u003e花费\u003cvar\u003eC\u003d2 \u003c/var\u003e枚筹码使分数乘\u003cvar\u003e5 \u003c/var\u003e (此时分数\u003cvar\u003ex \u003d 10 \u003c/var\u003e).\u003c/li\u003e \n \u003cli\u003e花费\u003cvar\u003eD\u003d8 \u003c/var\u003e枚筹码使分数加\u003cvar\u003e1 \u003c/var\u003e (此时分数\u003cvar\u003ex \u003d 11 \u003c/var\u003e).\u003c/li\u003e \n\u003c/ul\u003e"}}]}