RYIP在线题库
首 页   >   习题练习   >   提交
Problem2280--最大数位和

2280: 最大数位和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

小杨有 个正整数,小杨想知道这些正整数的数位和中最大值是多少。
“数位和”指的是一个数字中所有数位的和。例如:
对于数字12345,它的各个数位分别是 1, 2, 3, 4, 5。将这些数位相加,得到:1+2+3+4+5=15。
因此,12345的数位和是15。

【 Input 】

第一行包含一个正整数n,代表正整数个数。
之后 行,每行包含一个正整数。

【 Output 】

输出这些正整数的数位和的最大值。

【 Sample Input 】

3
16
81
10

【 Sample Output 】

9

【HINT】

对于全部数据,保证有1≤n≤105,每个正整数不超过1012

【 Source/Category 】