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

Posted 2021-06-19 KingZhang

比赛链接

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