這篇文章主要介紹“如何編寫代碼實現糖果傳遞”，在日常操作中，相信很多人在如何編寫代碼實現糖果傳遞問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”如何編寫代碼實現糖果傳遞”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！
主要是證明有點困難，轉化成貨倉選址的問題。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long LL;
const int N=1000010;
int n;
int a[N];
int c[N];
LL res;
LL sum;
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d", &a[i]);
sum+=a[i];
}
//平均值
LL avr=sum/n;
//求c[i]
for(int i=n-1;i>0;i--) c[i]=c[i+1]-avr+a[i];
c[0]=0;
//排序找中位數
sort(c,c+n);
LL m=n/2;
for(int i=0;i<n;i++) res+=abs(c[i]-c[m]);
cout<<res<<endl;
return 0;
}到此，關于“如何編寫代碼實現糖果傳遞”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
