塔子哥有一个长度为 n 的数组 a ,默认的求和方式是将 a 中所有元素加起来。
但是塔子哥有一种技能,可以将求和的其中一次加法转换为乘法操作。
在这种情况下,数组 a 的最大和为多少。
第一行,一个正整数 n(1≤n≤105) ,表示数组 a 的大小
第二行,n 个正整数 ai(1≤ai≤109)
一个整数,表示最大和。
输入
3
1 2 3
输出
7
说明
1+2+3=6,1×2+3=5,1+2×3=7
所以最大和为 7
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.