#297 (div.2) C. Ilya and Sticks_hiczvko-优快云博客

本文链接：https://blog.youkuaiyun.com/u014800748/article/details/44674529

本文介绍了一种寻找能拼成最大总面积长方形的四根木棍的算法。通过对木棍长度进行排序，并采用逆序贪心策略选取符合条件的木棍，最终计算出所有可能长方形的总面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2.解题思路：本题要求在一些木棍中找出能够拼成长方形的四根木棍，使得拼出的所有长方形的总面积尽量最大。木棍可以截去1个单位长度。这道题本来理解错了，以为找最大的长方形的面积，纠结了一晚上，直到比赛结束都不明白为啥第四组数据就WA了==。先对小木棍排序，只用从n-2开始逆序地贪心选择就行。如果L[i]==L[i+1]或L[i]==L[i+1]-1，那么把L[i]加入到vector中，同时i-=2，否则i-=1。最后从大到小两个一组相乘累加即可。

PS：可能是第一次熬夜打比赛，精神状态特别差，连题意都理解错了，可惜！

3.代码：

#define _CRT_SECURE_NO_WARNINGS 
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<functional>
using namespace std;

#define N 100000+10
int L[N];
int n;
typedef long long LL;

int main()
{
	//freopen("t.txt", "r", stdin);
	while (~scanf("%d", &n))
	{
		for (int i = 0; i < n; i++)
			scanf("%d", L + i);
		sort(L, L + n);
		vector<int>tmp;
		for (int i = n - 2; i >= 0;)
		if (L[i] == L[i + 1] || L[i] == L[i + 1] - 1)
		{
			tmp.push_back(L[i]);
			i -= 2;
		}
		else i -= 1;
		int len = tmp.size();
		LL ans = 0;
		for (int i = 0; i < len - 1; i += 2)
			ans += (LL)tmp[i] * tmp[i + 1];
		cout << ans << endl;
	}
	return 0;
}