TLE 90pts 求调

P2421 [NOI2002] 荒岛野人

```cpp while(1){ op=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 (ans <= l[i] && ans <= l[j]) { op = 0; break; } } if(!op) break; } if(op){ cout<<m; return 0; } m++; } ``` while循环开始的时候op=1,然后去掉了你那个函数就过了
by 轩尘熙 @ 2023-05-20 11:39:12


|