1139: 数位之和与数位之积
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:1
解决:1
题目描述
定义函数f(x)的值为x的各个数位上的数字之和。g(x)的值为x的各个数位上的数字之积。例如:f(123)=1+2+3=6,g(123)=1*2*3=6。
给出n个互不相同的数字,求出其中f(x)+g(x)最大的数字,如果有多个最大的数字,输出数字x最大的那个。
给出n个互不相同的数字,求出其中f(x)+g(x)最大的数字,如果有多个最大的数字,输出数字x最大的那个。
输入
第一行输入数字n(1<=n<=1000),第二行输入n个互不相同的数字。
输出
一行,输出一个数字表示答案
样例输入
3
100 123 99
样例输出
99