问题 4584 --2.选址

4584: 2.选址

题目描述

   Door Street是一条繁华的街道,沿街一共有n栋大楼,编号依次为1...n,相邻两栋楼编号相邻。
      现在你想在Door Street开一家咖啡厅, 你可选址在任意一栋楼内。 每栋楼都有一个消费指数Ci。若你选址在第x号楼,则第i号楼的人在你的咖啡厅消费$ max(0,c_i-|x-i|^2) $,你的收入是n栋大楼的人的消费总和,即  $ \sum_{i=1}^n max(0,c_i-|x-i|^2) $。
      对于每栋大楼,你想评估出你若选址在该大楼,你的收入分别是多少?

输入

第一行包含一个正整数n。
第二行包含由空格隔开的n个正整数,表示所有n栋大楼的消费能力按编号依次为Ci

输出

一行,包含由空格隔开的n个正整数,依次表示对于每栋大楼,你若选址在该大楼,你的收入的值。

样例输入输出

输入#1 复制
6
2 1 6 2 5 3
输出#1 复制
4 7 8 11 10 7

提示

对于40%的测试数据: n <= 1000
对于100%的测试数据: n <= 100000, Ci <= 1012

序号 标题 作者 发表时间 费用 订购数 操作