| Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|---|
| 442881 | 顾鑫辰 | 【C6-8】最满意的方案 | C++ | 通过 | 100 | 78 MS | 652 KB | 462 | 2026-05-30 18:56:47 |
#include<bits/stdc++.h> using namespace std; int a[10000865],m,n,x,s=0; int main(){ cin>>m>>n; for(int i=1;i<=m;i++){ cin>>a[i]; } sort(a+1,a+m+1); int l,r,mid; for(int i=1;i<=n;i++){ cin>>x; if(x<=a[1]){ s=s+a[1]-x; }else if(x>=a[m]){ s=s+x-a[m]; }else{ l=1; r=m; while(l<=r){ mid=l+r>>1; if(x<=a[mid]) r=mid-1; else l=mid+1; } s=s+min(a[l]-x,x-a[l-1]); } } cout<<s; return 0; }