题解：P14137 「SFMOI Round II」Strange Covering Game

解题思路

分两个情况讨论。

当

k=1

时：由于一个点也被看作面积为

0

的矩形，所以答案为

0

。

当

k>1

时：我们可以选出最大、最小的

a_i

，记为

a_{\max},a_{\min}

，此时的点集为：

S=\{(a_{\max},a_{\max}),(a_{\max},a_{\min}),(a_{\min},a_{\max}),(a_{\min},a_{\min})\}

所以，我们选了

2

个点，最大面积为

(a_{\max}-a_{\min})^2

。

Code

CPP

#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n,k,maxn=0,minn=INT_MAX,a;
	cin>>n>>k;
	if(k<=1)
	{
		cout<<0;return 0;
	}
	for(int i=1;i<=n;i++)
		cin>>a,minn=min(minn,a),maxn=max(maxn,a); 
	cout<<(maxn-minn)*(maxn-minn);
	return 0;
}

题解：P14137 「SFMOI Round II」Strange Covering Game

文章操作

解题思路

Code

相关推荐

评论

题解：P14137 「SFMOI Round II」Strange Covering Game