{"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":"您打算在n楼建筑中购买公寓。楼层从底部到顶部从1到n编号。首先,对于每个楼层,您想知道从第一层(最底层)到达该层的最短总时间。\n让:\n从1到n-1的所有i的ai是从第i层到第(i + 1)个(以及从第(i + 1)到第i个)所需的时间)使用楼梯;\n从1到n-1的所有i的bi是从第i层到第(i + 1)个(以及从第(i + 1)到第i个)所需的时间)使用电梯,还有一个值c –电梯使用的时间开销(您需要等待,电梯门太慢!)。\n一步之遥,您可以用两种不同的方式从停留在x处的楼层移动到任何楼层y(x≠y):\n\n如果您正在使用楼梯,只需将ai的相应值相加即可。形式上,它将采用∑i \u003d min(x,y)max(x,y)-1ai时间单位。\n如果使用电梯,只需将c和bi的对应值相加即可。形式上,它将采用c + ∑i \u003d min(x,y)max(x,y)-1bi个时间单位。\n您可以执行任意数量的移动(可能为零)。\n\n因此,您的任务是为每个i确定从第1层(底部)到达第i层所需的最短总时间。"}},{"title":"Input","value":{"format":"MD","content":"输入的第一行包含两个整数n和c(2≤n≤2⋅105,1≤c≤1000)-建筑物中的楼层数和电梯行驶的时间开销。\n\n输入的第二行包含n-1个整数a1,a2,…,an-1(1≤ai≤1000),其中ai是从第i层到(i + 1)-所需的时间。第一个(也从第(i + 1)到第i个)。\n\n输入的第三行包含n-1个整数b1,b2,...,bn-1(1≤bi≤1000),其中bi是从第i层到(i + 1)-所需的时间。第一个(也从第(i + 1)到第i个)。"}},{"title":"Output","value":{"format":"MD","content":"打印n个整数t1,t2,…,tn,其中ti是从一楼到达第i楼的最小总时间,如果您可以执行任意数量的移动。"}},{"title":"Examples","value":{"format":"MD","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\u003e10 2\n7 6 18 6 16 18 1 17 17\n6 9 3 10 9 1 10 1 5\n\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\u003e0 7 13 18 24 35 36 37 40 45 \n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e10 1\n3 2 3 1 3 3 1 4 1\n1 2 3 4 4 1 2 1 3\n\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\u003e0 2 4 7 8 11 13 14 16 17 \n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}