比赛链接

A. Arithmetic Array

题意：

补数(大于等于0)使得\((b_1+b_2+...b_k)/k==1\)给出你n个数，让你你补数，使得满足条件。

分析：

其实读懂题就很简单了,如果和是负数，那就输出1即可。如果sum大于等于n那么输出sum-n因为我们只需要在后面加上sum-n个0.

void solve(){
	scanf("%lld",&n);
	m=0;
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		m+=a[i];
	}
	if(m==n) cout<<0<<endl;
	else if(m>n){
		cout<<m-n<<endl;
	}else {
		cout<<1<<endl;
	}
}

B. Bad Boy

题意：

给出你一个\(n*m\)的矩形，给出你现在位于位置在\((x,y)\)，让你求出两个点，使得你到这两个点之后，再回来的最小距离最大化。

分析：

其实很明白了，选点肯定选四个角中的两个点，四个角中肯定两个对角点是最优的。

C. Challenging Cliffs

题意：

给出你\(n\)个高度\(h_1-h_n\),让你重新排列，使得\(|h_1-h_n|\)最小，之后要等级最大，如果\(h_i<=h_{i+1}\) 等级加一

分析：

首先看满足\(|h_1-h_n|\)最小，那么我们肯定先排序，找到差最小的一对数。
再看条件二：
如果\(h_i<=h_{i+1}\) 等级加一 ，所以我们如果找到差值一样的，就选择小的，所得就决定了我们从后往前，剩下的数，如果我们取的是\(i和i+1\)，那么我们直接先排\(i+2 -- n\) ,然后再排\(1---i-1\)，我们可以看出这样就中间断层的那个地方等级不加，其他都等级+1.这就等级最大化。

void solve(){
	scanf("%lld",&n);	
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	sort(a+1,a+1+n);
	ll ans;
	ll cha=1e9+7;
	for(int i=n;i>=2;i--){
		if(a[i]-a[i-1]<=cha){
			cha=a[i]-a[i-1];
			ans=i-1;
		}
	}
	cout<<a[ans]<<" ";
	for(int i=ans+2;i<=n;i++){
		cout<<a[i]<<" ";
	}
	for(int i=1;i<ans;i++){
		cout<<a[i]<<" ";
	}
	cout<<a[ans+1]<<endl;
}

标签：题意,int,18,sum,最小,726,给出,Div,补数
来源： https://www.cnblogs.com/KingZhang/p/14903718.html