标签：题意 int 18 sum 最小 726 给出 Div 补数

比赛链接

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。