poj 1759 二分搜索

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <cstring>
using namespace std;
#define maxn 50010
typedef long long ll;
ll x[maxn], y[maxn], z[maxn];
int cnt;
char s[maxn];
ll judge(ll mid)
{
        ll sum = 0;
        for (int i = 0; i < cnt; i++)
        {
               if (mid < x[i]) continue;
               ll t = min(mid, y[i]);
               sum += (t - x[i]) / z[i] + 1;
        }
        return sum;
}
void solve()
{
        cnt = 1;
        x[0] = 0;
        sscanf(s, "%lld%lld%lld", &x[0], &y[0], &z[0]);
        if (!x[0]) return;
        
        while (gets_s(s) && s[0])
        {
               sscanf(s, "%lld%lld%lld", &x[cnt], &y[cnt], &z[cnt]);
               cnt++;
        }
        ll l = 0, r = 1ll << 32;
        while (l < r)
        {
               ll mid = (l + r) / 2;
               if (judge(mid) % 2) r = mid;
               else l = mid + 1;
        }
        if (l == 1ll << 32) printf("no corruption\n");
        else printf("%lld %lld\n", l, judge(l) - judge(l - 1));
}
int main()
{
        while (gets_s(s))
               solve();
        return 0;
}