zzulioj 1824: BOOM （模拟）水

1824: BOOM

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 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;
}