灵茶每日一题 -- 2023 - 11 -29

链接 : Problem - 525C - Codeforces

思路 : 就是先对a数组进行排序，然后每次取两个作为一组(长度相差不超过 1 ) , 每两组就能够组成一个长方形，然后这样遍历相加即可;

代码 : 

#include
#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;
}