Submission #1115332

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define FOR(i,a,b) for (int i = (a); i < (b); i++)
#define RFOR(i,b,a) for (int i = (b) - 1; i >= (a); i--)
#define ITER(it,a) for (__typeof(a.begin()) it = a.begin(); it != a.end(); it++)
#define FILL(a,value) memset(a, value, sizeof(a));

#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;

const long double PI = acos(-1.0);
const int INF = 1000 * 1000 * 1000 + 7;
const LL LINF = INF * (LL) INF;


LL a,b;

bool ok(LL x)
{
	if(x>2*b)return 0;
	LL w = b-x;
	LL aa = a+w/2;
//	cerr<<aa<<endl;
	return aa>=x;
}
int main()
{
	//freopen("in.txt", "r", stdin);
	ios::sync_with_stdio(0);cin.tie(0);

	cin>>a>>b;
	b/=2;
	LL d = max(0ll,(b-a)/2);
	cout<<min(a+d,b);
	return 0;
cerr<<ok(234530);
return 0;
	LL l=0,r=1000000000005ll;

	while(l+1<r)
	{
		LL x = (l+r)/2;
		if(ok(x))
		{
			l=x;
		}else
		{
			r=x;
		}
	}

	cout<<l;
}

Submission Info

Judge Result