F. 连续子数组的最大乘积

    传统题 1000ms 256MiB

连续子数组的最大乘积

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个长度为n的数组,元素可能为正整数,也可能为负整数。求该数组的最大的连续子数组的乘积。

Format

Input

第1行:1个整数n,表示元素个数。 1 <= n <= 10000 第2行:n个整数,表示数组元素。每个数组元素的绝对值不超过10

Output

第1行:1个整数,表示答案

Samples

4
2 2 -2 2
4

Limitation

1s, 1024KiB for each test case.

数据范围

数据保证不会超过26312^{63}-1

24暑算法进阶班第一次课 动态规划基础

未认领
状态
已结束
题目
8
开始时间
2024-7-19 0:00
截止时间
2025-7-1 23:59
可延期
24 小时