#include<bits/stdc++.h>
using namespace std;
long long n,a[200001];
int main()
{
cin>>n;
for(long long i=1;i<=2*n;i++)cin>>a[i];
sort(a+1,a+2*n+1);
long long x1=a[1],x2=a[n],y1=a[n+1],y2=a[2*n];
long long ans=(x2-x1)*(y2-y1);
cout<<ans<<endl;
return 0;
}
悬赏!想解决方案的赏金大佬快过来吧qwq!
现在解决方案都没吸引力了吗
编译能过?这y1
1 个赞
能,不过自己调AC了,解决方案和赞送你了
1 个赞
Codeblocks,国外的
zyz!
你以后看不到我发的犇犇了
(禁言 on 2025/2/7)
贪心时你还要判断面积最小值,for循环遍历
long long ans=(a[n-1]-a[0])*(a[2*n-1]-a[n]);
for(int i=0;i<n;i++)ans=min(ans,(a[i+n-1]-a[i])*(a[2*n-1]-a[0]));