链接 : Problem - 525C - Codeforces
思路 : 就是先对a数组进行排序,然后每次取两个作为一组(长度相差不超过 1 ) , 每两组就能够组成一个长方形,然后这样遍历相加即可;
代码 :
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'
using namespace std;
typedef long long LL;
const int N = 1e5+10;
LL n , a[N];
inline void solve(){
cin >> n;
for(int i=1;i<=n;i++) cin >> a[i];
sort(a+1,a+1+n);
LL mul = 1 ;
int t = 0 ;
LL ans = 0 ;
for(int i=n;i>=1;i--){
if(a[i] - a[i-1] <= 1){
LL mi = min(a[i] , a[i-1]);
t ++ ;
if(t==2){
t = 0;
ans += 1LL * mul * mi;
i -- ;
mul = 1;
continue ;
}
i -- ;
mul *= mi ;
}
}
cout << ans << endl ;
}
int main()
{
IOS
int _ = 1;
// cin >> _;
while(_ --) solve();
return 0;
}