Educational Codeforces Round 120 (Rated for Div. 2)

A. Construct a Rectangle


给定三根木棍，长度为 [公式] ，问可不可以折断一根，拼一个边都是整数的矩形？可以输出YES否则NO。

题解
两种情况，一种是折断一根的两条边是对边，另一种就是邻边。
对边的情况：两外两条边相等，这条边为2的倍数
邻边的情况：另外两条边加起来等于这条边

#include<bits/stdc++.h>

using namespace std;

typedef pair<int,int> pii;
#define x first
#define y second
#define pb push_back
const int N = 1e5+10;
int t;
int l1,l2,l3;

int main()
{
	cin.tie(0),ios::sync_with_stdio(false);
	cin>>t;
	while(t--)
	{
		cin>>l1>>l2>>l3;
		vector<int> v;
		v.pb(l1),v.pb(l2),v.pb(l3);
		
		int l4 = max(max(l1,l2),l3);
		if(l4==l1+l2||l4==l1+l3||l4==l2+l3) cout<<"Yes"<<endl;
		else if(l1==l2||l2==l3||l1==l3)
		{
			if(l1==l2)
			{
				if(l3%2==0) cout<<"Yes"<<endl;
				else cout<<"No"<<endl;
			}
			else if(l2==l3)
			{
				if(l1%2==0) cout<<"Yes"<<endl;
				else cout<<"No"<<endl;
			}
			else
			{
				if(l2%2==0) cout<<"Yes"<<endl;
				else cout<<"No"<<endl;
			}
		}
		else
		{
			int cnt;
			for(int i=0;i<3;++i)
			{
				if(v[i]%2==0)
				{
					int t = v[i]/2;
					cnt=0;
					for(int j=0;j<3;++j)
					{
						if(j==i) continue;
						if(t==v[j]) cnt++;
					}
					if(cnt==2) break;
				}
			}
			if(cnt==2) cout<<"Yes"<<endl;
			else cout<<"No"<<endl;
		}
	}
	return 0;
}

B. Berland Music

#include<iostream>
#include<algorithm>

using namespace std;

#define x first
#define y second
int t,n;
const int N = 2e5+10;
typedef pair<int,int> pii;
pii p[N];
char s;
int b[N],H[N];

int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=0;i<n;++i) cin>>p[i].x,b[i]=p[i].x;
		int cnt=0;
		for(int i=0;i<n;++i)
		{
			cin>>s,p[i].y=s-'0';
			if(s=='1') cnt++;
		}
		sort(p,p+n);
		int j=n-cnt;
		int P=0;
		for(int i=0;i<n;++i)
		{
			if(p[i].y==1) H[p[i].x]=p[j++].x;
			else H[p[i].x]=p[P++].x;
		}
		
		for(int i=0;i<n-1;++i) cout<<H[b[i]]<<' ';
		cout<<H[b[n-1]]<<endl;
	}
	return 0;
}