Codeforces Round #500 (Div. 2) [based on EJOI]C. Photo of The Sky(思维题)

传送门

题解：这个题应该都会想到ans=(a[n-1]-a[0])*(a[n*2-1]-a[n])，想着横坐标挨着最近，纵坐标挨着最近应该就是答案，其次最主要的是还有一种，给个数据：

4

1 1 2 3 3 3 4 11

这个如果按照这个算下是16，那么正确答案是这样的么？

正确答案是10，可以考虑这样，把最小值和最大值分别作为横坐标上的左右两边，然后在中间区间对称寻找差值最小的，可以看出剩下的点无论怎么组合绝对在这个区间内，可以自己画下。

#include<bits/stdc++.h>

using namespace std;

const int maxn=1e6+10;

long long a[maxn];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n*2;i++){
        scanf("%lld",&a[i]);
    }
    sort(a,a+n*2);
    long long ans=(a[n-1]-a[0])*(a[n*2-1]-a[n]);
    for(int i=1;i<n;i++){
        ans=min(ans,(a[i+n-1]-a[i])*(a[n*2-1]-a[0]));
    }
    printf("%lld\n",ans);
    return 0;
}