Codeforces Round #552 (Div. 3)

骑猪看日落 2022-02-17 05:24 124阅读 0赞

题目链接：[https://codeforces.com/contest/1154][https_codeforces.com_contest_1154]

这次比赛通过了三个题就不做了，结果评测后只剩下两题了(A,B)，蒟蒻~

# A. Restoring Three Numbers #

#include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    const int maxn=1e6+10;
    
    
    int main(){
    	vector<int> v(4);
    	for(int i=0;i<4;i++){
    		scanf("%d",&v[i]);
    	}
    	sort(v.begin(),v.end());
    	//v.back()传回最后一个数据，不检查这个数据是否存在 
    	printf("%d %d %d\n",v.back()-v[0],v.back()-v[1],v.back()-v[2]);
    	return 0;
    }

# B. Make Them Equal #

看到这题，一看数据量不大，只要简单模拟就能过。比赛结束后，看到大佬先排序，用unique筛除一样的。之后判断就可以。

**代码1（我比赛时通过的代码）：**

#include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    const int maxn=110;
    int a[maxn];
    
    int main(){
    	int n;
    	scanf("%d",&n);
    	int mn=101,mx=-1;
    	for(int i=0;i<n;i++){
    		scanf("%d",&a[i]);
    		mn=min(mn,a[i]);
    		mx=max(mx,a[i]);
    	}
    	if(mn==mx){
    		printf("0\n");
    	}else{
    		bool flag;
    		int res=101;
    		for(int i=mn;i<=mx;i++){
    			for(int j=1;j<=mx;j++){  //D
    				flag=true;
    				for(int k=0;k<n;k++){
    					if(a[k]==i) continue;
    					if(a[k]<i&&a[k]+j!=i){
    						flag=false;
    						break;
    					}else if(a[k]>i&&a[k]-j!=i){
    						flag=false;
    						break;
    					}
    				}	
    				if(flag){
    					res=min(res,j);
    				}
    			}
    			
    		}
    		if(res!=101) printf("%d\n",res);
    		else printf("-1\n");
    	}
    	return 0;
    }

**代码2（比赛后比较欣赏的思路）：**

#include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    const int maxn=110;
    
    int main(){
    	int n;
    	scanf("%d",&n);
    	vector<int> v(n);
    	for(int i=0;i<n;i++){
    		scanf("%d",&v[i]);
    	}
    	sort(v.begin(),v.end());
    	n=unique(v.begin(),v.end())-v.begin();
    	if(n>3){
    		printf("-1\n");
    	}else{
    		if(n==1) printf("0\n");
    		else if(n==2) printf("%d\n",(v[1]-v[0])%2==0?(v[1]-v[0])/2:v[1]-v[0]);
    		else if(v[1]-v[0]==v[2]-v[1]) printf("%d\n",v[1]-v[0]);
    		else printf("-1\n");
    	}
    	return 0;
    }

# C. Gourmet Cat #

[https_codeforces.com_contest_1154]: https://codeforces.com/contest/1154