題目
小a班的 n 位小朋友在操場圍坐成一圈，每人手裡有數量不等的糖果，小朋友們可以向左右傳遞，請問至少需要傳遞多少顆糖果才能使得所有小朋友手裡的糖果數一樣。
第一行輸入乙個正整數n，表示小朋友的個數。（1≤n≤1000000 ）
接下來n行，每行乙個整數，表示每個小朋友最開始自己手裡的糖果數。
輸出乙個整數，表示最少傳遞的糖果數。（資料保證有解）
輸入樣例41
254輸出樣例
4原本以為是個水題，然後沒看資料點就直接暴力列舉，然後就
打表ac 貪心思想,首先求出總數/n(個數)，在利用類似字首和思想將結果存在乙個陣列裡，排序後求出中值，在用每個數和中值相減即可。
#include
using
namespace std;
long
long a[
1000100
],x[
1000100];
long
long mid,ans,n,sum;
intmain()
sum/
=n;for
(int i=
1;i<=n;i++
) x[i]
=x[i-1]
-a[i]
+sum;
sort
(x+1
,x+1
+n);
mid=x[
(n+1)/
2];for
(int i=
1;i<=n;i++
) ans+
=abs
(x[i]
-mid)
; cout<
return0;
}
衝刺NOIP2021模擬27
這種無序序列先排個序 發現序列 a 最終狀態是固定的，即操作完並排序後只有一種可能的序列 設 c i 表示 a i 加了多少次 這個時候加的總數是固定的，最優方案是 c i 公升序和 b i 降序後相乘 那麼要滿足最大的c盡量大 倒序加a即可 發現有貢獻的只有全域性 mex 然後左端點固定，mex有...
2023年跨年總結
5，4，3，2，1，新年快樂 隨著 餐吧裡的眾生和大屏裡的央視主持人的齊刷刷吶喊，咱們都邁進了2021這個新世界 唯一的區別在於有的步伐是疲憊，有的是充滿幹勁 如果你問我是哪一種，那無疑兩者兼備吧 疲憊的左腳 回顧2020，在歡聲喜地的迎接中，誰都沒有想到，它帶給我們太多的衝擊 已不記得是從哪一天其...
2023年 讀書計畫
讀書計畫稍微有點激進，讀完不是目的，更需要思考，多寫讀書筆記，專業類書籍更需要實踐。讀書不寫筆記，幾乎等於沒讀。總結 整體完成60 技術類積累需要持續。傅雷家書 赤子的孤獨 曾國藩家書 讀書有感 論語 資治通鑑 賈伯斯傳 科技與人文的完美結合 禪與電單車的維修藝術 讀完，太難讀了，待總結。瓦爾登湖 ...