三分

I-小美想打音游_河南萌新联赛2024第（五）场：信息工程大学 (nowcoder.com)

#include "bits/stdc++.h"
#define int long long
using namespace std;
int a[100000000];
int n;
int check(int x)
{
    int sum=0;
    for(int i=1;i<=n;i++)
        sum+=abs(x-a[i]);
    return sum;
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
         cin>>a[i];
    int l=0,r=1e9;
while(l<r)
{
    int mid=(l+r)/2;
    if(check(mid)<check(mid-1))
        l=mid+1;
    else
        r=mid;
}
cout<<check(l-1)+1;
 }