P14137 「SFMOI Round II」Strange Covering Game 题解

这题是橙？

若 ，答案始终为 。

否则能够发现最优策略是：

我们记 中的最大值为 ，最小值为 。

则此时的答案为 ，发现是最优答案。

代码：

#include<bits/stdc++.h>
using namespace std;
long long n,in,x=INT_MIN,y=INT_MAX;
int main(){cin>>n>>in;if(in<2) return cout<<0,0;while(n--) cin>>in,x=max(x,in),y=min(y,in);cout<<(y-x)*(y-x);return 0;
}