链接:https://ac.nowcoder.com/acm/contest/301/D 来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
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
水题
#include<cstdio>
#include<iostream>
#include<fstream>
#include<algorithm>
#include<functional>
#include<cstring>
#include<string>
#include<cstdlib>
#include<iomanip>
#include<numeric>
#include<cctype>
#include<cmath>
#include<ctime>
#include<queue>
#include<stack>
#include<list>
#include<set>
#include<map>
using namespace std;
#define N 10000+5
#define rep(i,n) for(int i=0;i<n;i++)
#define sd(n) scanf("%d",&n)
#define sll(n) scanf("%I64d",&n)
#define pd(n) scanf("%d\n",n)
#define pll(n) scanf("%I64d\n",n)
#define MAX 26
typedef long long ll;
const ll mod=1e9+7;
ll n,m;
ll a[N];
int main()
{
//string s;
//cin>>s;
//ll ans=0;
//ll sum=0;
scanf("%lld",&n);
scanf("%lld",&m);
for(int i=1;i<=n;i++)
{
scanf("%lld",&a[i]);
}
sort(a+1,a+n+1);
ll sum;
cout<<a[n-2]*m<<endl;
return 0;
}