记录编号	76240	评测结果	AAAAAAAAAA
题目名称	[Nescafé II] 防线	最终得分	100
用户昵称	饺子	是否通过	通过
代码语言	C++	运行时间	0.147 s
提交时间	2013-10-30 11:48:19	内存使用	2.60 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int m,casenum;
int a,b;
int l,r,mid,ans;
bool p;
struct self{int x,y,w;}s[200011];

bool jishu(int lim)
{
    //cout<<"jishu"<<lim<<endl;
    int a,tot=0;
    for(a=1;a<=m;a++)
    if(lim>=s[a].x)
    {
        tot+=(min(lim,s[a].y)-s[a].x)/s[a].w+1;
        //cout<<"tot="<<tot<<endl;
    }
    if(tot&1)return true;
    return false;
}

int ge(int ans)
{
    int a,ret=0;
    for(a=1;a<=m;a++)
    if(ans<=s[a].y&&ans>=s[a].x&&(ans-s[a].x)%s[a].w==0)ret++;
    return ret;
}

int main()
{
    freopen("defline.in","r",stdin);
    freopen("defline.out","w",stdout);
    scanf("%d",&casenum);
    while(casenum)
    {
        casenum--;
        scanf("%d",&m);
        r=0;p=1;
        for(a=1;a<=m;a++)
        {
            scanf("%d%d%d",&s[a].x,&s[a].y,&s[a].w);
            r=max(r,s[a].y);
        }
        l=1;
        
        while(l<=r)
        {
            mid=(l+r)>>1;
            //cout<<"mid="<<mid<<endl;
            if(jishu(mid))
            {
                ans=mid;
                p=0;
                r=mid-1;
            }
            else
            l=mid+1;
        }
        //cout<<"jishu 4="<<jishu(4)<<endl;
        if(!p)cout<<ans<<" "<<ge(ans)<<endl;
        if(p)cout<<"There's no weakness."<<'\n';
    }
    return 0;
}