Submission #1114450

---

Source Code Expand

#include <iostream>
using namespace std;
int64_t N, M;

bool check(int64_t k) {
  int64_t s = N, c = M;
  c -= k * 2;
  s += c / 2;
  s -= k;
  return (s >= 0 && c >= 0);
}
int main() {
  cin >> N >> M;
  int64_t low = 0, high = 1LL<<60;
  while(low + 1 < high) {
    int64_t mid = (low + high) / 2;
    if(check(mid)) {
      low = mid;
    }else {
      high = mid;
    }
  }
  cout << low << endl;
  return 0;
}

Submission Info

Judge Result