题解 | #数组中子数组的最大累乘积#

数组中子数组的最大累乘积

http://www.nowcoder.com/practice/f46135ecf26a45b3b964239ebc745aac

n = int(input())
nums = list(map(float, input().split()))
bef_min = nums[0]
bef_max = nums[0]
res = nums[0]
for i in range(1, len(nums)):
    bef_new_max = max(bef_min * nums[i], bef_max * nums[i], nums[i])
    bef_new_min = min(bef_min * nums[i], bef_max * nums[i], nums[i])
    res = max(res, bef_new_max)
    bef_min = bef_new_min
    bef_max = bef_new_max
print("%.2f" % res)
全部评论

相关推荐

点赞 评论 收藏
分享
昨天 15:02
门头沟学院 Java
刚打开网申页面就不想填了,还是不要为难自己了
poppinzhan...:多益老行业毒瘤了,碰到徐波这种恶心的烂人,去了也是受罪。
点赞 评论 收藏
分享
06-26 15:33
青岛工学院 Java
积极的秋田犬要冲国企:他现在邀请我明天面试
点赞 评论 收藏
分享
陆续:不可思议 竟然没那就话 那就我来吧 :你是我在牛客见到的最美的女孩
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务