2021牛客暑期多校训练营1 G题 Game of Swapping Numbers（思维/数学）

考虑到直线上两个不相交的区间，那么对于【L,R】—【P,Q】
如果视【L,R】为一组AI BI 那么显然我们可以调换【P,Q】
来扩大收益为（P-R）*2 运用这个思路加点奇怪的结论

ll a[511111];
ll b[511111];

signed main()
{

    ll n,k;
    read(n);
    read(k);

    for(int i=1; i<=n; i++)
    {

        read(a[i]);
    }
    ll ans=0;
    for(int i=1; i<=n; i++)
    {
        read(b[i]);
        if(a[i]>b[i])
        {
            swap(a[i],b[i]);
        }
        ans=ans+abs(a[i]-b[i]);
    }
    sort(a+1,a+1+n);
    sort(b+1,b+1+n);
    for(int i=1,j=n; i<=k&&i<=n; i++,j--)
    {
        ll ve=2*(a[j]-b[i]);
        if(ve>=0)
        {
            ans+=ve;
        }
        else
        {

            break;
        }
    }

    printf("%lld",ans);

}