{"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":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n.input, .output {\n\tborder: 1px solid #888888;\n}\n\n.output {\n\tmargin-bottom: 1em;\n\tposition: relative;\n\ttop: -1px;\n}\n\n.output pre, .input pre {\n\tbackground-color: #EFEFEF;\n\tline-height: 1.25em;\n\tmargin: 0;\n\tpadding: 0.25em;\n}\n\n.title {\n\tbackground-color: #FFFFFF;\n\tborder-bottom: 1px solid #888888;\n\tfont-family: arial;\n\tfont-weight: bold;\n\tpadding: 0.25em;\n}\n\u003c/style\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027]]}\n });\n \u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async\n\tsrc\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n \u003c/script\u003e\n\u003cp\u003e麦克斯想要给花园浇水了。\u003c/p\u003e\n\u003cp\u003e\n\t花园可以表示为\u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003en\u003c/i\u003e\u003c/span\u003e 个连续的花园床,编号从\u003cspan\n\t\tclass\u003d\"tex-span\"\u003e1\u003c/span\u003e ~ \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003en\u003c/i\u003e\u003c/span\u003e。\u003cspan\n\t\tclass\u003d\"tex-span\"\u003e \u003ci\u003ek\u003c/i\u003e\u003c/span\u003e个床包含水龙头(\u003cspan class\u003d\"tex-span\"\u003e\n\t\t\u003ci\u003e第i个\u003c/i\u003e\n\t\u003c/span\u003e水龙头位于床 \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e\n\t\t\t\u003ci\u003ei\u003c/i\u003e\n\t\u003c/sub\u003e\u003c/span\u003e), 如果打开,则开始向附近的床供水。 如果打开床\u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ex\u003c/i\u003e \u003csub\n\t\tclass\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e 的水龙头,则一秒钟后,床\u003cspan class\u003d\"tex-span\"\u003e\n\t\t\u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\n\t\u003c/span\u003e 将被浇水;经过两秒钟后,\u003cspan class\u003d\"tex-span\"\u003e[\u003ci\u003ex\u003c/i\u003e \u003csub\n\t\tclass\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e - 1, \u003ci\u003ex\u003c/i\u003e \u003csub\n\t\tclass\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e + 1]\n\t\u003c/span\u003e 段的床将被浇水(如果存在的话);经过 \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ej\u003c/i\u003e\n\t\u003c/span\u003e 秒后 \u003cspan class\u003d\"tex-font-style-bf\"\u003e(\u003cspan class\u003d\"tex-span\"\u003e\n\t\t\t\u003ci\u003ej\u003c/i\u003e\n\t\u003c/span\u003e 是一个整数),\n\t\u003c/span\u003e \u003cspan class\u003d\"tex-span\"\u003e[\u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e\n\t\t\t\u003ci\u003ei\u003c/i\u003e\n\t\u003c/sub\u003e - (\u003ci\u003ej\u003c/i\u003e - 1), \u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e +\n\t\t(\u003ci\u003ej\u003c/i\u003e - 1)]\n\t\u003c/span\u003e 段的床将被浇水(如果存在)。\u003cspan class\u003d\"tex-font-style-bf\"\u003e注意:我们不能说经过经过2.5秒后\n\t\t\u003cspan class\u003d\"tex-span\"\u003e[\u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e\n\t\t\t\t\u003ci\u003ei\u003c/i\u003e\n\t\t\u003c/sub\u003e - 2.5, \u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e + 2.5]\n\t\u003c/span\u003e 段的床将被浇水(如果存在);只能说,经过2秒后, \u003cspan class\u003d\"tex-span\"\u003e[\u003ci\u003ex\u003c/i\u003e \u003csub\n\t\t\tclass\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e - 2, \u003ci\u003ex\u003c/i\u003e \u003csub\n\t\t\tclass\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e + 2]\n\t\u003c/span\u003e 段的床将被浇水(如果存在)。\n\t\u003c/span\u003e\n\u003c/p\u003e\n\u003ccenter\u003e\n\t\u003cimg class\u003d\"tex-graphics\"\n\t\tsrc\u003d\"CDN_BASE_URL/bdf8351c60e8f43d53c2da23ab62540e?v\u003d1598179266\"\n\t\tstyle\u003d\"max-width: 100.0%; max-height: 100.0%;\"\u003e \u003cbr/\u003e\n\t\t\u003cspan\u003e测试案例\u003c/span\u003e \u003cspan\n\t\tclass\u003d\"tex-span\"\u003e1\u003c/span\u003e中的花园。白色表示没有水龙头的花园床,红色表示有水龙头的花园床。\n\u003c/center\u003e\n\u003ccenter\u003e\n\t\u003cimg class\u003d\"tex-graphics\"\n\t\tsrc\u003d\"CDN_BASE_URL/00096478afec3f3ba07708d23aeddae9?v\u003d1598179266\"\n\t\tstyle\u003d\"max-width: 100.0%; max-height: 100.0%;\"\u003e \u003cbr/\u003e\n\t\t\u003cspan\u003e测试案例\u003c/span\u003e\n\t\t\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e 的花园 \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e\n\t打开水龙头2秒钟后,白色表示未浇水的花园床,蓝色表示已浇水的床。\n\u003c/center\u003e\n\u003cp\u003e麦克斯想同时打开所有水龙头,现在他想知道,在他打开一些水龙头直到整个花园被浇水之后,最少要经过多少秒。 帮助他找到答案!\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\n\t第一行包含一个整数 \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003et\u003c/i\u003e\u003c/span\u003e\n\t,—t 组测试用例 (\u003cspan class\u003d\"tex-span\"\u003e1 ≤\n\t\t\u003ci\u003et\u003c/i\u003e ≤ 200\n\t\u003c/span\u003e).\n\u003c/p\u003e\n\u003cp\u003e\n\t然后是\u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003et\u003c/i\u003e\u003c/span\u003e 组测试用例。 \n\t每个测试用例的第一行包含两个整数 \u003cspan\n\t\tclass\u003d\"tex-span\"\u003e \u003ci\u003en\u003c/i\u003e\u003c/span\u003e 和 \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ek\u003c/i\u003e\u003c/span\u003e\n\t(\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 200\n\t\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ek\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e\u003c/span\u003e) — 分别是花园床和水龙头的数量。\n\u003c/p\u003e\n\u003cp\u003e\n\t下一行包含\u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ek\u003c/i\u003e\u003c/span\u003e 个整数\u003cspan\n\t\tclass\u003d\"tex-span\"\u003e \u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\n\t(\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e\n\t\t\t\u003ci\u003ei\u003c/i\u003e\n\t\u003c/sub\u003e ≤ \u003ci\u003en\u003c/i\u003e\u003c/span\u003e) — 第 \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/span\u003e个水龙头的位置,\n\t保证对于每种条件 \u003cimg align\u003d\"middle\"\n\t\tclass\u003d\"tex-formula\"\n\t\tsrc\u003d\"CDN_BASE_URL/fd327c3a510d96359e76d87aecf507f0?v\u003d1598179266\"\n\t\tstyle\u003d\"max-width: 100.0%; max-height: 100.0%;\"\u003e 条件 \u003cspan\n\t\tclass\u003d\"tex-span\"\u003e \u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\n\t\t\t- 1\n\t\u003c/sub\u003e \u0026lt; \u003ci\u003ex\u003c/i\u003e \u003csub class\u003d\"lower-index\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e 成立。\n\u003c/p\u003e\n\u003cp\u003e\n\t保证所有测试用例中 \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003en\u003c/i\u003e\u003c/span\u003e\n\t总和不超过 \u003cspan class\u003d\"tex-span\"\u003e200\u003c/span\u003e.\n\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e输出每组测试用例,在打开k个水龙头后,n个花园床能被浇满需要花费的最少秒数。\n\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 Input\n \u003c/div\u003e \n \u003cpre\u003e3\u003cbr\u003e5 1\u003cbr\u003e3\u003cbr\u003e3 3\u003cbr\u003e1 2 3\u003cbr\u003e4 1\u003cbr\u003e1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e3\u003cbr\u003e1\u003cbr\u003e4\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e\n\t第一个示例包含 \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e 组测试案例:\n\u003c/p\u003e\n\u003col\u003e\n\t\u003cli\u003e花园床有 \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e 个, 花园床\n\t\u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e上有水龙头。 如果打开它,则经过\n\t\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e 秒后,只有床\n\t\t\u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e 会被浇水; 经过 \u003cspan\n\t\tclass\u003d\"tex-span\"\u003e2\u003c/span\u003e 秒后,床\u003cspan class\u003d\"tex-span\"\u003e[2,\n\t\t\t4]\u003c/span\u003e 段的花园床将被浇水,经过 \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e 秒后,所有设备将被浇水。 \n\t\u003c/li\u003e\n\t\u003cli\u003e花园床有 \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e 个,每个床都有水龙头。 如果我们将它们全部打开,\n\t \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e\n\t\t秒后将被全部浇水。\n\t\u003c/li\u003e\n\t\u003cli\u003e花园床有 \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e 个,\n\t\t 花园床 \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e有水龙头。全部浇完水需要花费\n\t\t\u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e 秒。\n\t\u003c/li\u003e\n\u003c/ol\u003e\n"}},{"title":"题意分析","value":{"format":"HTML","content":"给你编号1~n的花园,花园从左到右排成一排。其中有k个花园有水龙头,当水龙头所在的花园浇满后,会流向左右相邻花园,现在同时打开所有水龙头,问你多长时间后n个花园能被浇满?"}}]}