有n個小朋友坐成一圈，每人有a[i]個糖果。
每人只能給左右兩人傳遞糖果。
每人每次傳遞乙個糖果代價為1。
求使所有人獲得均等糖果的最小代價。
輸入格式
第一行輸入乙個正整數n，表示小朋友的個數。
接下來n行，每行乙個整數a[i]，表示第i個小朋友初始得到的糖果的顆數。
輸出格式
輸出乙個整數，表示最小代價。
資料範圍
1≤n≤1000000
資料保證一定有解。
輸入樣例：41
254輸出樣例：
取這些數的中位數
#include
#include
#define ll long long
using
namespace std;
int n;
ll s[
1000010
],c[
1000010
],b;
intmain()
b=s[n]
/n;//平均值
int k=0;
for(
int i =
1; i < n; i ++
) c[k++
]= i * b - s[i]
; c[k++]=
0;sort
(c,c+k)
; ll res=0;
int t=c[k/2]
;for
(int i =
0; i < k; i ++
)printf
("%lld\n"
, res)
;return0;
}
絕對值方程 不等式
概述絕對值問題在中考中不超綱，並且解題過程繁雜，可以作為排位較後的題目考 解決這類問題的核心思想就是去絕對值，取絕對值的方法有分類討論解決簡單的問題可以用分類討論，面對複雜問題時要分很多層，過程可能會很繁雜 怕死就多分類 但有時候在多層分類中能夠獲得特殊的條件，不用考慮某些情況 在解方程或不等式時，...
絕對值積分不等式 對一類套上絕對值的反常積分的處理
首先我們注意到 在定義域內是恆正的,但是 在定義域內值的正負性是無法確認的,所以絕對值符號不能輕易地直接去掉,要通過一些特殊地手段去處理掉這個絕對值.由於這個定積分屬於無窮區間的反常積分,我們可以進行乙個恒等變形 有原式 這是為了將絕對值去除,我們不妨將x限定在乙個範圍內 於是有 此時有 而 所以 ...
絕對值相關
abs 是如何來求絕對值的並且看看它的效率如何，所以反彙編出來看了下 sar 0x1f,edx xor edx,eax sub edx,eax 對應c語言 求int a的絕對值 b a 31 a a b a a b 起初還沒想透為什麼這樣就能得到絕對值，再細想，對右移理解有誤 微機原理忘光了，汗顏 ...