Submission #2233504

---

Source Code Expand

#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;
typedef pair<int, int> pii;
typedef long long ll;
#define all(v) v.begin(), v.end()

int main() {
	ios_base::sync_with_stdio(0);
	ll n, m;
	cin >> n >> m;
	if (2 * n < m) {
		ll l = 0, r = m;
		while (l < r - 1) {
			ll mid = (l + r) / 2;
			if (2 * (n + mid) < m - 2 * mid) l = mid;
			else r = mid;
		}
		m -= 2 * r;
		n += r;
	}
	cout << m / 2;
}

Submission Info

Judge Result