Subtask #1WA大佬求调
查看原帖
Subtask #1WA大佬求调
1271351
SilverChariotRequiem楼主2024/7/13 19:10
#include<bits/stdc++.h>
using namespace std;
int a[1000010],x,n,s=0,m;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>m>>n;
	for(int i=0;i<m;i++){
		cin>>a[i];
	}
	sort(a,a+m);
	for(int i=0;i<n;i++){
		cin>>x;
		if(x<=a[0]) s=s+a[0]-x;
		else if(x>=a[m-1]) s=s+x-a[m-1];
		else{
			int l,r,mid;
			l=0;r=m-1;
			while(l<=r){
				mid=(l+r)/2;
				if(a[mid]>=x) r=mid-1;
				else if(a[mid<x]) l=mid+1;
			}
			int t=min(a[l]-x,x-a[l-1]);
			s+=t;
		}
	}
	cout<<s;
}
2024/7/13 19:10
加载中...