codeforces 299 div 2 (C Tavas and Karafs)

二分答案，

对于一个确定的左端点，若左端点的时长比t大则不成立，否则，只要 l - r 总时间比t*m小则可完成任务。

原因是将t*m的时间看成一个m行t列的矩阵，每次把每个任务横着放入行中，满行则换行，若未填满则可行。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define int long long
int A,B,n,l,t,m;
int a(int i){return A+(i-1)*B;}
int cal(int r){
  if(a(r) > t) return 0;
  else {
     if(((a(l)+a(r))*(r-l+1))/2 <= m*t) return 1;
     return 0;
  }
}
int find_max(){
  int x = l,y=1e7;
  while(x<y){
    int mid = (x+y)>>1;
    if(cal(mid)) x=mid+1;
    else y=mid;
  }
  return x-1;
}
main()
{
   scanf("%I64d%I64d%I64d",&A,&B,&n);
   while(n--){
    scanf("%I64d%I64d%I64d",&l,&t,&m);
    if(a(l)>t) printf("-1\n");
    else printf("%I64d\n",find_max());
   }
}
/*
2 3 10000
148990 913922 18257
182541
*/