首页 > 试题广场 >

小美的加法

[编程题]小美的加法
  • 热度指数：3836 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小美有一个长度为 n 的数组，她想将这个数组进行求和，即 sum = a_1+a_2+...+a_n 。
小美可以使用一次魔法（也可以不使用），将其中一个加号变成乘号，使得 sum 最大。
求出最大的 sum 。

输入描述:
第一行输入一个整数 n 。
第二行输入 n 个整数表示数组 a 。
1 \leq n \leq 10^5
1 \leq a_i \leq 10^9


输出描述:
输出一个整数表示答案。
示例1

输入

6
1 1 4 5 1 4

输出

27

说明

小美可以将 4 和 5 之间的加号改成乘号。
1 + 1 + 4 * 5 + 1 + 4 = 27
算法知识视频讲解
开通博客

暂无题解

问题信息

来自：美团2023年秋招笔试...
难度：
27条回答 2876浏览

热门推荐

相关试题

小美的加法

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号