小乐乐玩木桶+
题号:NC21573
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

小乐乐用散落在森林里的木板做了一个木桶。
已知底面积为S()。
小乐乐经过各种仪器的精密测量知道了,所有木板的近似长度h[i]。
小乐乐只能选用三块木板去拼木桶,小乐乐拼凑成的木桶的最大装水体积是()?
(容量测量,底面积乘高,木桶不倾斜)

输入描述:

第一行输入整数n,S。(3<=n<=1000,1<=s<=1000,n表示拼凑木桶所需木板)

第二行输入n个整数h[i](1<=h[i]<=1000,h[i]表示i号木板的长度)

输出描述:

输出木桶最大装水体积。
示例1

输入

复制
3 3
2 3 4

输出

复制
6