问题 2611 --城墙攻防战 wall

2611: 城墙攻防战 wall

时间限制: 1 Sec  内存限制: 256 MB
提交: 9  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

南山中学的校长对于绵中称霸数理化生竞赛很不爽,于是派出他们引以为豪的信奥班来攻打绵中的城墙。这项防御任务自然就落到了绵中信奥班的同学们身上。

已知绵中的城墙是由线性排列的N个石块组成,排列由1N,每个石块都有它的防御值ai,由许多石块连成一段的城墙的防御值等于这段城墙内所有石块防御值之和乘以这段城墙内防御最低的那块石头的防御值。

经过战术商讨,绵中信奥班决定将敌人引入一段防御最高的城墙将其全歼,但是寻找出这段防御最高的城墙的问题需要他们快速解决。

输入

两行:

第一行一个正整数 N,表示城墙石块的个数。

第二行N个整数,表示每个石块的防御值。

输出

一行:

最强防御的城墙的防御力。


样例输入

6
3 1 6 4 5 2

样例输出

60

提示








20% 0<=n<=1000;



100% 0<=n<=100000,0<=ai<=1000000.





来源

 

[提交][状态]