Олимпиадный тренинг

Задача . H. Сумма цифр сумм


Дан массив \([a_1, a_2, \dots, a_n]\), состоящий из положительных целых чисел.

Для каждого \(i\) от \(1\) до \(n\) посчитайте \(\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
18 17 17 15
2 3
42 1337 999
38 53 47

time 6000 ms
memory 512 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя