3480. 没用的函数

单点时限: 2.0 sec

内存限制: 512 MB

背景故事:出题人当然是希望出的题目看起来并非毫无意义,于是想方设法给题目配上一些背景故事,使得它看起来不那么无趣。但有时候适得其反,比如当你读到这道一看就是套路的题时,很可能就会感到索然无味。

对于一个长度为 $n$ 的数列 $a_1, a_2, \dots, a_n$,求 $\displaystyle \max_{ 1\le l\le r \le n }f(l,r)$, 其中 $$f(l, r)=|gcd(a_l, a_{l+1}, \dots, a_r)|\times (a_l+a_{l+1}+\dots +a_r)$$

输入格式

第一行一个整数 $n(1\le n\le 10^6)$ 。
第二行 $n$ 个数,分别表示 $a_1, a_2, \dots, a_n$,其中 $|a_i|\le 10^6$。

输出格式

在一行中输出答案。

样例

Input
5
10 20 10 -10 20
Output
500
Input
4
12 0 12 -12
Output
288

24 人解决,45 人已尝试。

51 份提交通过,共有 322 份提交。

5.9 EMB 奖励。

创建: 2 年,9 月前.

修改: 2 年,8 月前.

最后提交: 7 月前.

来源: EOJ Monthly 2018.1

题目标签