vijos p1882 智力题

题意:

清晨, Alice与Bob在石阶上玩砖块.
他们每人都有属于自己的一堆砖块.
每人的砖块都由N列组成且N是奇数.
Alice的第i列砖块有m[i]个.
而Bob的第i列砖块有s[i]个.

他们想建造城堡, 两座一样的城堡.
每一座城堡都是从正中间一列开始:
1)若往左侧看去,数量逐次增加,每一列都比右侧的一列多出恰一块砖.
2)若往右侧看去,数量逐次增加,每一列都比左侧的一列多出恰一块砖.

那么,最左侧与最右侧的高度当然是一样的呵.

每一次.
他们可以扔掉一块砖头,以减少某一列的砖头数量.这算是一次操作.
他们可以再找一块砖头,以增加某一列的砖头数量.这又算是一次操作.
但是.
不能从一列去除一块砖头,再放置到别的列中.
被扔掉的砖头,永远也不能再被使用.

最少,最少,需要多少次操作?

链接：点我

从中间开始减去应该少的高度，最后就是求使所有数字都相同的步骤，而那个相同的数字就是中位数

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
using namespace std;
#define MOD 1000000007
const int INF=0x3f3f3f3f;
const double eps=1e-5;
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****
");
const int MAXN=300005;
int n,m,tt;
long long a[MAXN],b[MAXN],o[MAXN*2];
int main()
{
    int i,j,k;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=n;i++)   scanf("%I64d",a+i);
        for(i=1;i<=n;i++)   scanf("%I64d",b+i);
        int mid=(1+n)/2;
        for(i=1;i<=mid;i++)
        {
            a[mid-i]-=i;
            a[mid+i]-=i;
            b[mid-i]-=i;
            b[mid+i]-=i;
        }
        for(i=1;i<=n;i++)
        {
            o[i]=a[i];
            o[i+n]=b[i];
        }
        sort(o+1,o+2*n+1);
        long long q=o[n];
        long long ans=0;
        for(i=1;i<=2*n;i++)
        {
            ans+=fabs(q-o[i]);
        }
        printf("%I64d
",ans);
    }
}