← 返回题目列表

AtCoder · arc158_c

C. 所有对数字和

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

分数: 500 点

问题陈述

对于正整数 x,让 f(x) 表示其数字之和。例如, f(158) = 1 + 5 + 8 = 14, f(2023) = 2 + 0 + 2 + 3 = 7,和 f(1) = 1.

给你一个正整数序列 A = (A_1, \ldots, A_N)。查找 \sum_{i=1}^N\sum_{j=1}^N f(A_i + A_j).

约束

  • 1\leq N\leq 2\times 10^5
  • 1\leq A_i < 10^{15}

输入

输入由标准输入按以下格式给出:

N
A_1 \ldots A_N

输出

打印 \sum_{i=1}^N\sum_{j=1}^N f(A_i + A_j).


示例输入 1

2
53 28

示例输出 1

36

我们有 \sum_{i=1}^N\sum_{j=1}^N f(A_i + A_j) = f(A_1+A_1)+f(A_1+A_2)+f(A_2+A_1)+f(A_2+A_2)=7+9+9+11=36.


示例输入 2

1
999999999999999

示例输出 2

135

我们有 \sum_{i=1}^N\sum_{j=1}^N f(A_i + A_j) = f(A_1+A_1) = 135.


示例输入 3

5
123 456 789 101 112

示例输出 3

321