徐老师的电磁干扰
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师的手机网络最近越来越慢了，他仔细观察以后发现原来是城市里被人搭建了总共 $n$ 台窃取流量的设备！
徐老师发现这 $n$ 台设备搭建的位置是一条直线贯穿整个城市，所以可以简单的将这 $n$ 台设备依次编号为 $1,2,3 \dots n$，它们之间的距离均匀分布，可以简单的将它们的编号看作是在直线上的位置，每台设备都有一个工作强度 $a_i$，代表了这台机器能够窃取流量的强度。
在徐老师上报这些信息以后，网络监管局闪送了一台电磁干扰器给徐老师，希望徐老师先抢修一下城市的网络，等到后期抓到这个人以后再统一拆除所有设备。
抢修方案是这样的：徐老师可以选择任意一台设备将它拆除，并且在它所在的位置安装电磁干扰器，这台电磁干扰器会影响所有的设备，如果电磁干扰器设置在位置 $x$ 处，那么对于第 $i$
台设备的距离即为 $dis = |x - i|$，会使得这台设备的工作强度降低 $n - dis$。
当然，一台设备的工作强度不会低于 $0$。
现在徐老师想要知道他在每一个位置设置电磁干扰器时，所有的窃取设备工作强度之和分别是多少。
输入格式
第一行输入一个正整数 $n$， 表示网络窃取设备的个数。
接下来一行输入 $n$ 个正整数 $a_i$，表示每台设备的工作强度
| 测试点 | $n \leq$ | $a_i$ |
| :---: | :---: | :---: |
| 1-2 | 1000 | $1 \leq a_i \leq 2*10^5$ |
| 3-6 | $10^5$ | $n \leq a_i \leq 2*10^5$ |
| 7-10 | $10^5$ | $1 \leq a_i \leq 2*10^5$ |
输出格式
输出 $n$ 个数字，第 $i$ 个数字表示徐老师拆除第 $i$ 台设备并设置电磁干扰器时，所有设备工作强度之和。
样例
5
10 1 10 10 1024 27 20 20 22提示
徐老师拆除第 $1$ 台设备并设置电磁干扰器时，五台设备的工作强度分别为 $0,0,7,8,9$，所以总和为 $24$
徐老师拆除第 $2$ 台设备并设置电磁干扰器时，五台设备的工作强度分别为 $6,0,6,7,8$，所以总和为 $27$
徐老师拆除第 $3$ 台设备并设置电磁干扰器时，五台设备的工作强度分别为 $7,0,0,6,7$，所以总和为 $20$
2023暑CSP-S复赛集训模拟赛二
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-7-29 22:00
- 结束于
- 2023-8-8 22:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 22
