1407: [Noi2002]Savage 扩展欧几里得算法

好好的一道水题被我做成这样

abs()在< cstdlib >里！！！
abs()在< cstdlib >里！！！
abs()在< cstdlib >里！！！
还有为什么感觉这复杂度会炸啊居然跑得这么快。。数据弱吧。。

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,st;
int C[20],p[20],l[20];
inline int read()
{
    int x=0;char ch=getchar();
    while(ch<'0'||ch>'9')ch=getchar();
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x;
}
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
void ex_gcd(int a,int b,int &x,int &y)
{
    if (b==0) {x=1; y=0; return;}
    ex_gcd(b,a%b,x,y);
    int t=x; x=y; y=t-a/b*y;
}
inline bool judge(int m)
{
    for (int i=1;i<=n;i++)
        for (int j=i+1;j<=n;j++)
        {
            int a=p[i]-p[j],b=m,c=C[j]-C[i];
            int d=gcd(a,b);
            if (c%d!=0) continue;
            a/=d; b/=d; c/=d;
            int x,y;
            ex_gcd(a,b,x,y);
            b=abs(b);
            x=((c*x)%b+b)%b;
            if (!x) x+=b;
            if (x<=min(l[i],l[j])) return false;
        }
    return true;
}           
int main()
{
    n=read();
    for (int i=1;i<=n;i++) C[i]=read(),p[i]=read(),l[i]=read(),st=max(st,C[i]);
    for (int i=st;i;i++) 
        if (judge(i)) {printf("%d\n",i); break;}
    return 0;
}