P6209 「SWTR-4」Calculating Machine

题目背景

小 E 在用自己的 Calculating Machine 计算 $n$ 个**十进制**数 $a_1,a_2,\cdots,a_n$ 的和。

题目描述

小 E 计算几个数的和的方式为: - 如果参与运算的数不止 $2$ 个,那么**从左往右**依次计算。 - 若两个数的位数不同,则位数少的数自动在前面补前导零,直到两数位数相同。 - 从两个数的最低位开始,计算当前位两个数码的和加上前一位的进位,写上这个和除以 $10$ 的余数。 - 进位规则:如果当前位两个数码的和加上前一位的进位小于 $7$,不进位;如果和大于等于 $7$ 且小于等于 $13$,则进一位;否则进两位。 例如:$2+4=6$,$7+8=25$,$61+6=177$,$38+169=217$,$3+900=1903$。 由于小 E 的计算机器被 360 安全病毒当成病毒杀死了,所以他想请你帮忙求出 $a_1+a_2+\dots+a_n$。

输入格式

第一行,一个整数 $n$ —— 表示参与运算的数的个数。 第二行,$n$ 个整数,$a_1,a_2,\cdots,a_n$ —— 表示从左往右所有参与运算的数,你也可以理解为 $a_i$ 在 $a_{i+1}$ 的左边。

输出格式

一行一个整数 —— 表示 $a_1+a_2+\cdots+a_n$。

说明/提示

【样例 $3$ 说明】 $345+379+573=1734+573=2317$。 【样例 $4$ 说明】 $1234+567+89+10=2801+89+10=3990+10=4000$。 【数据范围与约定】 对于 $10\%$ 的数据,$n=1$。 对于 $30\%$ 的数据,$n \leq 2$。 对于 $60\%$ 的数据,$n \leq 10$,$a_i \leq 10^5$。 对于 $100\%$ 的数据,$1 \leq n \leq 2020$,$0 \leq a_i \leq 10^9$。 【Source】 [Sweet Round 04](https://www.luogu.com.cn/contest/26414)$\ \ $A idea:[ET2006](https://www.luogu.com.cn/user/115194),std:[Alex_Wei](https://www.luogu.com.cn/user/123294),验题:[Isaunoya](https://www.luogu.com.cn/user/96580) & [FrenkiedeJong21](https://www.luogu.com.cn/user/203968) & [chenxia25](https://www.luogu.com.cn/user/138400)