#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,a[N],b[N];
pair<int,int> c[N];int col[N];
int main(){
for(int i=1;i<=6;i++) scanf("%d",&a[i]);
scanf("%d",&n);
int tot=0;
for(int i=1;i<=n;i++){
scanf("%d",&b[i]);
for(int j=1;j<=6;j++)
c[++tot]={b[i]-a[j],i};
}
sort(c+1,c+1+n*6);
// for(int i=1;i<=n*6;i++){
// cout<<c[i].first<<" "<<c[i].second<<" "<<i<<endl;
// }
n=n*6;
int l=1,r=0,cnt=0,ans=-1e9;
for(r=1;;r++){
if(col[c[r].second]==0) cnt++;
col[c[r].second]++;
if(cnt==n/6) break;
}
ans=c[r].first-c[1].first;
while(l<r&&r<=n){
for(int i=l;i<=n;i++){
col[c[i].second]--;
if(col[c[i].second]==0){
l=i+1;cnt--;
break;
}
}
if(l-1>0&&cnt==n/6-1) ans=min(ans,c[r].first-c[l-1].first);
if(l>=r) break;
for(int i=r+1;i<=n;i++){
if(col[c[i].second]==0) cnt++;
col[c[i].second]++;
if(cnt==n/6){
r=i;break;
}
}
// cout<<l<<" ?"<<r<<endl;
if(cnt==n/6)
ans=min(ans,c[r].first-c[l].first);
else break;
}
cout<<ans<<endl;
}
C. Perform Easily(双指针
最新推荐文章于 2021-11-20 13:12:14 发布