Submission #1115274

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll inf=1e15;
const int N=2e5+50;
ll n,m;
bool check(ll x)
{
	//放x个,至少要 
	ll p=x*2,c=m-p;
	if(m>=p)
	{
		if(n+c/2>=x)
		return true;
	}
	return false;
}
int main()
{
	while(cin>>n>>m)
	{
		ll l=0,r=1e12;
		ll ans;
		while(l<=r)
		{
			ll mid=(l+r)>>1;
			if(check(mid))
			{
				ans=mid;
				l=mid+1;
			}
			else
			r=mid-1;
		}
		cout<<ans<<endl;
	}
	return 0;
}

Submission Info

Judge Result