← 返回题目列表

Codeforces · 1910/H

H. 总和的数字总和

中文机器翻译题面 查看原题

给定一个数组 $$$[a_1, a_2, \dots, a_n]$$$,由正整数组成。

对于从 $$$1$$$ 到 $$$n$$$ 的每个 $$$i$$$,计算 $$$\sum \limits_{j=1}^{n} F(a_i + a_j)$$$,其中 $$$F(x)$$$ 是 $$$x$$$ 的数字总和。

输入

第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$)。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i < 10^9$$$)。

输出

打印 $$$n$$$ 整数。其中第 $$$i$$$ 应等于 $$$\sum \limits_{j=1}^{n} F(a_i + a_j)$$$。

示例

输入 #1

4
1 3 3 7

输出 #1

18 17 17 15

输入 #2

3
42 1337 999

输出 #2

38 53 47