題目背景
在新的一年，mxj給俱樂部的孩子們準備了一堆的禮物，它生成了乙個隨機數列表aa，使得第i個人會得到a[i]件禮物。
但是，因為某些人得到的禮物太多，為了公平起見，mxj建議大家把禮物平均分配。
題目描述
大家圍成了乙個圈，每個人可以向他左邊或者右邊的人傳遞禮物，問，至少傳遞多少件禮物，才能讓每個人得到的禮物件數相同呢？（保證禮物總數是人數n的倍數）
輸入格式：
第一行輸入乙個正整數n，表示俱樂部成員的個數。
接下來有n行，每行乙個整數a[i]，表示第i個成員初始得到的禮物的件數。
輸出格式：
輸出乙個整數，表示至少需要傳遞多少件禮物。
輸入樣例#1：41
254輸出樣例#1：
說明1≤n≤1000000
0≤a[i]≤109
解題思路
簡單的貪心問題，不多bb。
**
#includeusing namespace std;
typedef long long ll;
ll a[1000005];
ll l[1000005]=;
int main()
sum/=n;
ll ans=0;
for(int i=0;ia[i]-=sum;
for(int i=0;il[i]=l[i-1]+a[i];
sort(l,l+n);
for(int i=0;ians+=abs(l[n/2]-l[i]);
printf("%lld\n",ans);
return 0;
}
給大家的新年禮物
感冒持續中，睡到下午才起來，也沒什麼安排，所謂2007年的最後一天，大概也就這樣過去了吧。雖然從理論上來說，每一分 每一秒長度相等，今年和去年 今年和明年並未有何不同，但是我真的覺得，我們的時間，也有重力加速度。生命中的頭乙個十年，因為懵懂而格外漫長，大部分時間都在睡覺。到了第二個十年，日子被學習劃...
Jzoj 2307 新年禮物
win dbre aker windbreaker windbr eake r計畫送一些項鍊給他的朋友們。他購買了n nn種珍珠，每種珍珠都有特定的顏色。他要製作的項鍊都是m m m 完美的，也就是每條項鍊都是恰好由m mm種珍珠組成的。w in dbre aker windbreaker wind...
計蒜客習題 新年禮物
新年了，蒜廠 boss 要給小蒜頭們發新年禮物，其中有乙份神秘大獎，但卻不知道應該發給誰。於是，蒜廠 boss 打算讓大家玩乙個遊戲。一共有 n 個字串排成一排，蒜頭需要從中按順序選取一部分字串，使得選出來的字串順序和原順序一致 也就是從中選出乙個子串行 且靠前的字串 xi 和靠後的字串 xj 之間...