0
点赞
收藏
分享

微信扫一扫

D 小乐乐玩木桶+ 水题(哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级))


链接:​​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;
}

 

举报

相关推荐

0 条评论