程序代码如下
#include<iostream>
#include<cstdio>
#include<algorithm>
#define sb using
#define sbsb namespace
#define sbsbsb int
#define sbsbsbsb long long
#define sbsbsbsbsb scanf
#define sbsbsbsbsbsb for
#define sbsbsbsbsbsbsb cout
#define sbsbsbsbsbsbsbsb i
#define sbsbsbsbsbsbsbsbsb f
#define sbsbsbsbsbsbsbsbsbsb a
#define sbsbsbsbsbsbsbsbsbsbsb tot
#define sbsbsbsbsbsbsbsbsbsbsbsb m
#define sbsbsbsbsbsbsbsbsbsbsbsbsb ans
#define sbsbsbsbsbsbsbsbsbsbsbsbsbsb max
#define sbsbsbsbsbsbsbsbsbsbsbsbsbsbsb mi
#define sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb 1000009
#define sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb 0
#define sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb 1
#define sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb 2
#define sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb endl
#define sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb std
#define sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb return
sb sbsb sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb;
sbsbsb sbsbsbsbsbsbsbsbsb[sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb];
sbsbsb sbsbsbsbsbsbsbsbsbsb[sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb];
sbsbsb main()
{
sbsbsb sbsbsbsbsbsbsbsbsbsbsbsb;
sbsbsbsb sbsbsbsbsbsbsbsbsbsbsb=sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb;
sbsbsbsbsb("%d",&sbsbsbsbsbsbsbsbsbsbsbsb);
sbsbsbsbsbsb(sbsbsb sbsbsbsbsbsbsbsb=sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb;sbsbsbsbsbsbsbsb<=sbsbsbsbsbsbsbsbsbsbsbsb;sbsbsbsbsbsbsbsb++){
sbsbsbsbsb("%d",&sbsbsbsbsbsbsbsbsbsb[sbsbsbsbsbsbsbsb]);
sbsbsbsbsbsbsbsbsbsbsb+=sbsbsbsbsbsbsbsbsbsb[sbsbsbsbsbsbsbsb];
}
sbsbsbsbsbsbsbsbsbsbsb/=sbsbsbsbsbsbsbsbsbsbsbsb;
sbsbsbsbsbsb(sbsbsb sbsbsbsbsbsbsbsb=sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb;sbsbsbsbsbsbsbsb<=sbsbsbsbsbsbsbsbsbsbsbsb;sbsbsbsbsbsbsbsb++)
sbsbsbsbsbsbsbsbsb[sbsbsbsbsbsbsbsb]=sbsbsbsbsbsbsbsbsb[sbsbsbsbsbsbsbsb-sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb]+sbsbsbsbsbsbsbsbsbsb[sbsbsbsbsbsbsbsb]-sbsbsbsbsbsbsbsbsbsbsb;
sort(sbsbsbsbsbsbsbsbsb+sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb,sbsbsbsbsbsbsbsbsb+sbsbsbsbsbsbsbsbsbsbsbsb+sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb);
sbsbsb sbsbsbsbsbsbsbsbsbsbsbsbsbsbsb;
sbsbsbsbsbsbsbsbsbsbsbsbsbsbsb=sbsbsbsbsbsbsbsbsb[sbsbsbsbsbsbsbsbsbsbsbsb/sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb+sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb];
sbsbsbsb sbsbsb sbsbsbsbsbsbsbsbsbsbsbsbsb=sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb;
sbsbsbsbsbsb(sbsbsb sbsbsbsbsbsbsbsb=sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb;sbsbsbsbsbsbsbsb<=sbsbsbsbsbsbsbsbsbsbsbsb;sbsbsbsbsbsbsbsb++)
sbsbsbsbsbsbsbsbsbsbsbsbsb+=sbsbsbsbsbsbsbsbsbsbsbsbsbsb(sbsbsbsbsbsbsbsbsb[sbsbsbsbsbsbsbsb]-sbsbsbsbsbsbsbsbsbsbsbsbsbsbsb,sbsbsbsbsbsbsbsbsbsbsbsbsbsbsb-sbsbsbsbsbsbsbsbsb[sbsbsbsbsbsbsbsb]);
sbsbsbsbsbsbsb<<sbsbsbsbsbsbsbsbsbsbsbsbsb<<sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb;
sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsb;
}
洛谷提交已经AC