问题2449--隔板与水槽

2449: 隔板与水槽

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 8提交量: 42统计

题目描述

输入

第一行输入一个整数n。
 
接下来一行输入n个数，表示 aia_iai。

3≤n≤50003 \leq n \leq 50003≤n≤5000
1≤ai≤10000000001 \leq a_i \leq 10000000001≤ai≤1000000000

输出

一行一个整数，表示三个隔板所组成两个水槽的最大容积和。

样例输入 Copy 

5
1 2 3 4 5

样例输出 Copy 

8

来源/分类

计算机学院2023级ACM集训队选拔赛（3） 
提交