1824: BOOM
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 10 Solved: 3
Submit Status Web Board
Description
爆破组有n包炸药,每包炸药有一定的药量,现在需要爆破A,B两个地点,A地点可以放置两包炸药,B地点只能放置一包炸药,爆破的效果为两地点药量的乘积,请给出最好效果。
Input
多实例。每个实例第一行是一个正整数N,代表有N个炸药
接下来一行有N个数字,分别代表每一个炸药的药量值。
Output
每组实例输出爆炸的最好效果值。
Sample Input
31 2 3
Sample Output
9
//因为是2个和个,所以转化为最大的那三个数就行了。
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define ll long long
using namespace std;
ll a[10100];
int main()
{
int n,i,j;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%lld",&a[i]);
sort(a,a+n);
ll mm=0;
ll x=(a[i-2]+a[i-3])*a[i-1];
ll y=(a[i-1]+a[i-2])*a[i-3];
ll z=(a[i-1]+a[i-3])*a[i-2];
mm=max(mm,x);
mm=max(mm,y);
mm=max(mm,z);
printf("%lld\n",mm);
}
return 0;
}