题目传送门

我们要使面积和最大，就要从大的数据下手，于是我们从大到小排序，然后依次去判断是否符合条件，符合就把长和宽相乘。

例如：

2

5

3

8

6

9

我们先把它排序，变成：

9

8

6

5

3

2

接着我们判断

9 - 8

是否小于等于

1

，可见是符合的，所以我们就用一个变量存储长

8

，接下来再依次往下推就可以得到

40

的结果了。

AC Code

CPP

#include <bits/stdc++.h>
using namespace std;
long long n, a[100000], s = 0, sum = 0;
bool cmp(int a, int b) {
	return a > b;
}
int main() {
	cin >> n;
	for (int i = 0; i < n; i++) cin >> a[i];
	sort(a, a + n, cmp);
	for (int i = 1; i < n; i++) {
		if (a[i - 1] - a[i] <= 1) {
			if (!sum) sum = a[i], i++;
			else s += sum * a[i], i++, sum = 0;
		}
	}
	cout << s;
	return 0;
}

题解：CF525C Ilya and Sticks

文章操作

题目传送门

AC Code

相关推荐

评论

题解：CF525C Ilya and Sticks