Codeforces Pinely Round 4 (Div. 1 + Div. 2)

A Maximize the Last Element

题目描述

数组个数是奇数，在数组中可以删除相邻的两个数，求最后剩余的一个数中最大是多少

思路

因为只能删除相邻的，而且是奇数个，所以最后最大的数肯定是第奇数位的

代码

signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		memset(a,0,sizeof(a));
		int n;
		cin>>n;
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
			if(i%2!=0&&i!=0)
			a[i]=0;
		}
		sort(a,a+n);
		cout<<a[n-1]<<'\n';
	}
	return 0;
}
 

B. AND Reconstruction

题目描述

给你一个由 n - 1 个整数组成的数组 b 。如果$b_i=a_i\&a_{i+1}$ ,$1\le i\le n-1$，就是好数组，如果不是输出-1；

思路

就是或运算,当b[i-1]|b[i]存入数组，然后判断

代码

void solve()
{
    int n;
	cin>>n;
    vector<int>b(n);
    vector<int>a;
    for(int i=0;i<n-1;i++)
        cin>>b[i];
    if(n==2)
    	cout<<b[0]<<' '<<b[0];
	else
	{
		for(int i=1;i<n-1;i++)
		{
			a.push_back((int)(b[i-1]|b[i]));
			if(i>=2)
			{
				if((int)(a[i-2]&a[i-1])!=b[i-1])
				{
					cout<<"-1"<<'\n';
					return;
				}
			}
		}
		cout<<(int)(a[0]&b[0])<<' ';
		for(int i=0;i<a.size();i++)
		{
			cout<<a[i]<<' ';
			if(i==(a.size()-1))
				cout<<(int)(a[i]&b[n-2])<<' ';			
		}
	}
    cout<<'\n';
}

C Absolute Zero

题目描述

一组数据同时减去一个数保留绝对值，在四十次之内，所有值等于零就输出次数及每次减去的值，超过40次输出-1

思路

每次减去当前数组最大值的一半，但是不管一开始还是在该过程中，只要有两个数相等（当时只判断了原始的数组，唉），就直接break，两个相邻的数不可能减去一个整数等于零

代码

void  solve()
{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		int n;
		cin>>n;
		for(int i=0;i<n;i++)
			cin>>a[i];
		sort(a,a+n);
		if(n==1)
		{
			cout<<"1"<<'\n'<<a[0]<<'\n';
			return ;
		}
		int m=a[n-1];
		int sum=0;
		int f=0;
		while(a[0]!=m)
		{
			sort(a,a+n);
			b[sum]=a[n-1]/2;
			for(int i=0;i<n;i++)
				a[i]=abs(a[i]-a[n-1]/2);
			sort(a,a+n);
			m=a[n-1];
			sum++;	
			for(int j=0;j<n;j++)
			if(a[j]+1==a[j+1])
			{
				cout<<"-1"<<'\n';
				f=1;
				break;
			}
			if(f==1)
				break;
		}
		if(f==1)
	      return ;
		if(a[0]==a[n-1]&&a[0]!=0)
		{
			b[sum]=a[0];
				sum++;		
		}
		if(sum>40)
		{
			cout<<"-1"<<'\n';
			return ;
		}
		cout<<sum<<'\n';
		for(int i=0;i<sum;i++)
			cout<<b[i]<<' ';
		cout<<'\n';	
}