小汇正在为朋友准备生日礼物。她有一个由 n 个数字组成的数组 a ，礼物将是所有这些数字的乘积。因为小汇特别重视这个礼物，她想尽可能做出最大的积，所以她想在其中一个数位上加上 1。
请问小汇能做出的最大积是多少？
问题 F: 生日礼物
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 121
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行包含一个整数 T ( 1≤T≤1e4 ) - 测试用例的数量
每个测试用例的第一行包含一个整数 n(1≤n≤9) - 位数
每个测试用例的第二行包含 n 个空格分隔的整数 ai (0≤ai≤9)
输出描述
输出一个整数--小汇通过在其数字中准确地加上 1 所能得到的最大乘积
样例输入
2
4
2 2 1 2
3
0 1 2样例输出
16
2-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版