題目：
題目描述
p同學總共有k根火柴，分別放在擺成一列的n個火柴盒內，保證k是n的倍數。p同學想要每個火柴盒都有相同數目的火柴，每次他可以從乙個火柴盒中拿一根火柴放到相鄰的火柴盒中。他想知道他最少要移動多少次。
輸入輸出格式
輸入格式：
第一行乙個整數n，表示火柴盒數。 第二行n個整數a_1,a_2,…,a_n, 表示第i個火柴盒內有a_i根火柴。
輸出格式：
一行乙個整數，表示最少要移動多少次。
輸入輸出樣例
輸入樣例#1： 61
6253
7輸出樣例#1：
12說明
30%資料，1≤n≤100
,0≤a_i≤100
100%資料，1≤n≤50000
,0≤a_i≤10
^9
**：
#include
using
namespace std;
#define maxn 50000
#define read(x) scanf("%lld",&x);
#define ll long long
ll n;
ll a[maxn+5]
;int
main()
else
if(a[i]
}printf
("%lld"
,cnt)
;return0;
}
2018 10 30 膜你賽 咒語
題目 題目描述 亮亮夢到自己來到了魔法城堡，但一扇巨大的石門阻攔了他通向城堡內的路。正當他沮喪之際，突然發現門上有一處機關，機關上有一張很長的紙條。亮亮拿起紙條的一端，只見上面寫著開啟機關的方法 開啟機關需要唸動符咒，咒語是一串長為 l 的由 0 和 1 組成的字串。在這張長紙條上列了 n 個 長為...
膜你賽 ROAD （跑路）
小a的家到公司的路可以看做乙個有向圖，小a家為點1，公司為點n，每條邊長度均為一千公尺。假設小a每秒鐘可以跑2 k千公尺 k是任意數 當然，所以總跑路長度不能超過maxlongint千公尺。問最少需要幾秒才能到公司。資料保證1到n至少有一條路徑。第一行兩個整數n，m，表示點的個數和邊的個數。接下來m...
2018 11 02 膜你賽 設計迷宮
題目 題目描述 長假過後，迷宮設計大師必須完成他的工作。旅遊公司給他一張矩形的地圖。地圖由n m個小方塊組成。旅遊公司將把一對夫婦放在迷宮中的兩個不同的小方塊上，讓他們互相尋找。原本的地圖上是空曠曠的一片，大師要做的就是在一些小方塊之間建造一些牆從而把地圖變成迷宮。建造的迷宮有乙個條件，無論這對夫妻...