思路分析:
#include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; typedef long long LL; signed main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int T; LL x,y; cin>>T; while( T-- ){ cin>>x>>y; LL _left=0,_right=1e9,ans; while( _left <= _right ){ LL mid=_left+_right >> 1; LL sumA=max(4*mid-x,0ll),sumB=min(2*mid,y-mid); if( sumA == sumB && sumA & 1 ) _right=mid-1; else if(sumA > sumB) _right=mid-1; else{ _left=mid+1; ans=mid; } } cout<<ans<<endl; } return 0; }