C. Tavas and Karafs 二分查找+贪心

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　C. Tavas and Karafs

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <algorithm>
 #include <string>
 #include <vector>
 #include <set>
 #include <map>
 #include <stack>
 #include <queue>
 #include <sstream>
 #include <iomanip>
 using namespace std;
 typedef long long LL;
 const int INF = 0x4fffffff;
 const double EXP = 1e-;
 const int MS = ;
 const int SIZE = ;

 int main()
 {
       LL A,B,n;
       LL L,T,M;
       cin>>A>>B>>n;
       for(LL i=;i<n;i++)
       {
             cin>>L>>T>>M;
             LL minv=(L-)*B+A;
             if(T<minv)
             {
                   cout<<"-1"<<endl;
                   continue;
             }
             LL R=(T-minv)/B;

            int tl=L;
            int tr=L+R+;
            while((tr-tl)>)        //二分查找用[a,b)使用方便，又不易出错。
            {
                  LL mid=(tr+tl)>>;
                  LL sum=(mid-L+)*A+(mid+L-)*(mid-L+)/*B;
                  LL maxv=(mid-)*B+A;

                  LL time=sum/M;
                  if(sum%M!=)
                         time++;
                  time=max(time,maxv);
                  if(time<=T)
                         tl=mid;
                  else
                         tr=mid;
            }
             cout<<tl<<endl;
       }
       return ;
 }