AtCoder Regular Contest 123

https://atcoder.jp/contests/arc123/tasks/arc123_a

A - Arithmetic Sequence 

题意:给你a,b,c三个数，每次操作你可以让这三个数中的一个+1，直到a-b=b-c时，结束操作。问你怎么操作使得你的操作数最少。

思路：移项：a+c-2b=0；为了方便我们令a+b=A，2b=B；因此有A-B=0；每次操作我们可以使A+1或者让B-2，直到总和=0，这时我们的操作数是最少的。

代码：

#include<bits/stdc++.h>
#define ll long long
#define rep(a,b,c) for(int a=b;a<=c;a++)
#define per(a,b,c) for(int a=b;a>=c;a--)
#define hh 0x3f3f3f3f
const int MAXX=2e5+5;
using namespace std;
inline int read()
{
	ll s=0,f=1;
	char c=getchar();
	while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();}
	while(c>='0'&&c<='9'){s=(s<<3)+(s<<1)+c-'0';c=getchar();}
	return s*f;
}
void solve()
{
	ll a,b,c,A,B,tp;
	cin>>a>>b>>c;
	A=a+c;
	B=2*b;
	tp=A-B;
	if(tp==0)
	{
		cout<<"0";
	}
	else if(tp>0)
	{
		if(tp%2==0)
		{
			cout<<tp/2; 
		}
		else
		{
			cout<<((tp+1)/2)+1;
		}
	}
	else
	{
		cout<<-tp;
	}
}
int main()
{
	ios::sync_with_stdio(0);cout.tie(0);cin.tie(0);
	int t=1;
	while(t--)solve();	
	return 0;
}

https://atcoder.jp/contests/arc123/tasks/arc123_b

B - Increasing Triples

题意：给你长度为n的a，b，c三个数组。是这样的，你可以任意改变这三个数组的位置，使得ai<bi<ci的个数最大，问这个最大的数是多少。

思路：贪心，先对这三个数组从小到大排序，先让a和b数组比较，找出满足ai<bi且bi是最小的个数(cnt)，再找出使得bi<ci的个数(ans),ans就是答案。

代码：

#include<bits/stdc++.h>
#define ll long long
#define rep(a,b,c) for(int a=b;a<=c;a++)
#define per(a,b,c) for(int a=b;a>=c;a--)
#define hh 0x3f3f3f3f
const int maxn=1e5+5;
using namespace std;
inline int read()
{
	ll s=0,f=1;
	char c=getchar();
	while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();}
	while(c>='0'&&c<='9'){s=(s<<3)+(s<<1)+c-'0';c=getchar();}
	return s*f;
}
ll n,a[maxn],b[maxn],c[maxn],f[maxn],ans,cnt;
void solve()
{
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)cin>>b[i];
	for(int i=1;i<=n;i++)cin>>c[i];
	sort(a+1,a+1+n);
	sort(b+1,b+1+n);
	sort(c+1,c+1+n);
	for(int i=1,j=1;i<=n;i++)
	{
		if(a[j]>=b[i])continue;
		//找出ai<=bi的个数且bi是满足条件中最小的那个 
		//用cnt记录满足上述条件的个数 
		f[++cnt]=b[i];
		j++;
	}
	for(int i=1,j=1;i<=n;i++)
	{
		if(j>cnt)break; 
		if(f[j]>=c[i])continue;
		//用ans记录满足条件的个数 
		ans++;j++;
	}
	cout<<ans;
}
int main()
{
	ios::sync_with_stdio(0);cout.tie(0);cin.tie(0);
	int t=1;
	while(t--)solve();	
	return 0;
}