有必要挂下提醒下,写了个巨蠢的判断,菜得真实
思路:判断一下str最小的能够比iq大的就好了,用二分查找找出
#include<bits/stdc++.h> using namespace std; typedef long long i64; int main() { ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); int T,str,iq,exp; cin>>T; while(T--) { cin>>str>>iq>>exp; int l = 0,r = exp; while(l<=r) { int mid = (l + r) >> 1; if(str + mid > iq + exp - mid) r = mid - 1; else l = mid + 1; } cout<< exp - l + 1 <<' '; } }