Problem 4014 --子数组的最大乘积(product)

4014: 子数组的最大乘积(product)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $4$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划

小L听说你能很轻松地写出最大连续子序列和的问题,所以小L想请你帮忙求解出下面这个问题:

给你一个长度为 n 的数组a[n],你的任务就是找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。

注意:子数组的意思就是数组的连续子序列。

第一行输入一个整数 n 表示数组的长度(1 <= n <= 20000)

第二行输入n个数表示a[0] ..... a[n-1],其中 (-10 <= a[i] <= 10)

输出那个最大的乘积
4
2 3 -2 4
6

推荐代码 查看4014 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$3 $ms] 只能过个样例~~~ 956019 2023-04-18 11:50:55
内存最少[$2332 $KB] 只能过个样例~~~ 956019 2023-04-18 11:50:55
第一AC 只能过个样例~~~ 956019 2023-04-18 11:50:55
第一挑战 只能过个样例~~~ 956019 2023-04-18 11:50:55

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛