TLE 90pts 求调

#include<bits/stdc++.h>
using namespace std;
int n,m,c[20],p[20],l[20];
int rr,ll,lm;
bool op;
int exgcd(int a,int b,int &x,int &y){
	if(!b){
		x=1,y=0;
		return a;
	}
	int gcd=exgcd(b,a%b,x,y);
	int t=x;
	x=y;
	y=t-(a/b)*y;
	return gcd;
}
bool opp(int x,int i,int j){
	if(x<=min(l[i],l[j])){
		op=0;
		return 0;
	}
	else{
		op=1;
		return 1;
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>c[i]>>p[i]>>l[i];
		m=max(m,c[i]);
		lm=max(lm,l[i]);
	}
	if(n==1){
		cout<<n;
		return 0;
	}
	while(1){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
			if(i==j) continue;
			int a=p[i]-p[j],b=m,cc=c[j]-c[i];
			int x,y;
			int gcd=exgcd(a,b,x,y);
			if(cc%gcd!=0) continue;
			int ans=(x*cc/gcd)%(b/gcd);
			if(ans<0) ans+=abs(b/gcd);
			if(!opp(ans,i,j)) break;
			}
			if(!op) break;
		}
		if(op){
			cout<<m;
			return 0;
		}
		m++;
	}
	return 0;
}