{"problem":{"name":"不灭「不死鸟之尾」","description":{"content":"有一个包含 $n$ 个停车位的停车场，里面的停车位排成了一排，最左边和最右边都是墙壁。 有 $n$ 辆车要按顺序依次停入这个停车场，在停入第 $i$ 辆车时，这辆车要停入的位置左右两边的空位越多，停进去需要的时间也就会越少，具体地，如果其左边连续的空位数量为 $l$，其右边连续的空位数量为 $r$，那么停入该辆车所需时间为 $W_i-L_i\\cdot l-R_i\\cdot r$，其中 $W_i,","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9209"},"statements":[{"statement_type":"Markdown","content":"有一个包含 $n$ 个停车位的停车场，里面的停车位排成了一排，最左边和最右边都是墙壁。\n\n有 $n$ 辆车要按顺序依次停入这个停车场，在停入第 $i$ 辆车时，这辆车要停入的位置左右两边的空位越多，停进去需要的时间也就会越少，具体地，如果其左边连续的空位数量为 $l$，其右边连续的空位数量为 $r$，那么停入该辆车所需时间为 $W_i-L_i\\cdot l-R_i\\cdot r$，其中 $W_i,L_i,R_i$ 会给出（特别的，停车所需要的时间不会是负数，所以我们保证 $W_i\\ge L_i\\cdot n+R_i\\cdot n$）。\n\n对于连续空位的解释：例如，下图中箭头所指位置左边连续空位为 $1$，右边连续空位为 $2$。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/s1zpjfnq.png)\n\n请依次确定每一辆车停入的位置，使得停入所有车所需时间最小。\n\n## Input\n\n输入第一行一个整数 $n$。\n\n接下来三行，每行 $n$ 个整数：第一行第 $i$ 个数给出 $W_i$，第二行第 $i$ 个数给出 $L_i$，第三行第 $i$ 个数给出 $R_i$。保证 $W_i\\ge L_i\\cdot n+R_i\\cdot n$，$L_i,R_i\\ge 0$。\n\n## Output\n\n输出一个数表示所需要的最少时间。\n\n[samples]\n\n## Background\n\n不死鸟之尾，一种量产型的羽毛。可用作药品。\n\n虽说是量产型，可是从哪里可以得到这种万能之药呢？\n\n## Note\n\n#### 样例解释 1\n\n第 $1$ 辆车停入从左往右数第 $3$ 个停车位，此时该停车位左边有 $2$ 个连续空位，右边没有连续空位，所需时间 $18-1\\times 2-1\\times 0=16$。\n\n第 $2$ 辆车停入从左往右数第 $1$ 个停车位，此时该停车位左边没有连续空位，右边有 $1$ 个连续空位，所需时间 $20-2\\times 0-4\\times 1=16$。\n\n第 $3$ 辆车停入从左往右数第 $2$ 个停车位，此时该停车位左右都没有连续空位，所需时间 $22-3\\times 0-3\\times 0=22$。\n\n停入所有车需要时间 $16+16+22=54$。\n\n#### 数据范围\n\n对于所有数据，保证 $1\\le n\\le 10^5$，$0\\le L_i,R_i\\le 10^5$，$nL_i+nR_i\\le W_i\\le 2\\times 10^{10}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9209","tags":["贪心","传智杯"],"sample_group":[["3\n18 20 22\n1 2 3\n1 4 3","54"]],"created_at":"2026-03-03 11:09:25"}}