hdu 4768 Flyer 长春网络赛 1010 二分

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=2e4+9;
const double inf=1e10;
int n;
struct D
{
long long a,b,c;
}data[maxn];

long long cal(long long tmp)
{
long long ans=0;
for(int i=1;i<=n;i++)
{
long long mmin=min(tmp,data[i].b);
if(mmin>=data[i].a)
{
ans+=(mmin-data[i].a)/data[i].c+1;
}
}
return ans;
}

bool chk(long long tmp)
{
long long ans=cal(tmp);
return ans%2;
}

int main()
{
while(scanf("%d",&n)!=EOF)
{
for(int i=1;i<=n;i++)
scanf("%lld %lld %lld",&data[i].a,&data[i].b,&data[i].c);

long long l=1,r=inf,mid;
while(l<r)
{
mid=l+r>>1;
if(chk(mid)) r=mid;
else l=mid+1;
}
if(l==inf)
printf("DC Qiang is unhappy.\n");
else
{
printf("%d ",l);
long long ans=cal(l)-cal(l-1);
cout<<ans<<endl;
}
}
return 0;
}