Codeforces Round #726 (Div. 2) 6-18

Posted KingZhang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces Round #726 (Div. 2) 6-18相关的知识,希望对你有一定的参考价值。

比赛链接

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;
}

以上是关于Codeforces Round #726 (Div. 2) 6-18的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces Round #726 (Div. 2) 6-18

Codeforces Round #726 (Div. 2) D题解

Codeforces Round #726 (Div. 2)(补题)

Codeforces Round #726 (Div. 2) A. Arithmetic Array

Codeforces Round #726 div.2 A-F题解

Codeforces Round #726 div.2 A-F题解