求助&撤下错误题解

P9314 [EGOI2021] Railway / 瑞士铁路

@[X_ray_In_the_way](/user/1025496) 是什么促使您发现的
by FTR_CLCX @ 2023-07-07 18:34:40


做不出来的愤怒(run) ```cpp #include<bits/stdc++.h> #define int long long using namespace std; int s,t,m,n,l[1000010],r[1000010],sls[1000010],ljn[1000010]; //L,R数组表示山洞的起点和终点,sls,ljn分别表示苏黎世的发车时间和卢加诺的发车时间 signed main(){ cin>>s>>t>>m>>n; for(int i=1;i<=t;i++){ cin>>l[i]; } for(int i=1;i<=t;i++){ cin>>r[i]; } for(int i=1;i<=m;i++){ cin>>sls[i]; } for(int i=1;i<=n;i++){ cin>>ljn[i]; } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ double mt=(s-abs(sls[i]-ljn[j]))/2+abs(sls[i]-ljn[i]); int mn=1,mx=t,mid; while(mn<mx){ mid=mn+mx+1>>1; if(l[mid]<mt) mn=mid; else mx=mid-1; } if(mt<r[mn] && mt>l[mn]){ cout<<"YES"<<endl; return 0; } } } cout<<"NO"<<endl; } ```
by X_ray_In_the_way @ 2023-07-07 18:57:07


|