poj3484

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const long long M=1000105;
const long long Ma=1LL<<35;
long long x[M],y[M],z[M],co=0;
char s[1000];
long long Sum(long long val)
{
    long long sum=0;
    for(int i=0;i<co;i++)
    {
        if(val<x[i])
            continue;
        sum+=(min(val,y[i])-x[i])/z[i]+1;
    }
    return sum;
}
long long solve()
{
    long long ub=Ma,lb=-1,ans=-1;
    while(ub>=lb)
    {
        long long mid=((ub+lb)/2);
           if(Sum(mid)&1)
        {
            ub=mid-1;
            ans=mid;
        }
        else
            lb=mid+1;
    }
    return ans;
}
int main()
{
    co=0;
    while(gets(s)!=NULL)
    {
        if(strlen(s)==0)
        {
            if(co==0)
                continue;
            long long ans=solve();
            if(ans==-1)
                printf("no corruption\n");
            else
                printf("%I64d %I64d\n",ans,Sum(ans)-Sum(ans-1));

            co=0;
        }
        else
        {
            sscanf(s,"%I64d%I64d%I64d",&x[co],&y[co],&z[co]);
            co++;
        }
    }
    if(co)
    {
         long long ans=solve();
            if(ans==-1)
                printf("no corruption\n");
            else
                printf("%I64d %I64d\n",ans,Sum(ans)-Sum(ans-1));
    }
        
    return 0;
}

记得处理最后一次数据，因为这个W了十几次。

const long long Ma=1LL<<35;

不知道为什么去掉LL就不对了

另外这一题是欧洲人出的，似乎毫无西方人的严谨态度，没有说明数据范围