两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  信息學(xué)奧賽一本通T1320-均分紙牌
題目 2148:

信息學(xué)奧賽一本通T1320-均分紙牌

時間限制: 2s 內(nèi)存限制: 192MB 提交: 386 解決: 196

題目描述

有n堆紙牌,編號分別為 1,2,…, n。每堆上有若干張,但紙牌總數(shù)必為n的倍數(shù)??梢栽谌我欢焉先∪舾蓮埣埮?,然后移動。
移牌規(guī)則為:在編號為1的堆上取的紙牌,只能移到編號為 2 的堆上;在編號為 n 的堆上取的紙牌,只能移到編號為n-1的堆上;其他堆上取的紙牌,可以移到相鄰左邊或右邊的堆上。
現(xiàn)在要求找出一種移動方法,用最少的移動次數(shù)使每堆上紙牌數(shù)都一樣多。
例如 n=4,4堆紙牌數(shù)分別為:  ① 9?、凇??、邸?7 ④ 6
移動3次可達(dá)到目的:
從 ③ 取4張牌放到④(9 8 13 10)->從③取3張牌放到 ②(9 11 10 10)-> 從②取1張牌放到①(10 10 10 10)。

輸入格式

n(n 堆紙牌,1 ≤ n ≤ 100)

a1 a2 … an (n 堆紙牌,每堆紙牌初始數(shù),l≤ ai ≤10000)。

輸出格式

一個正整數(shù),即最少需要的組數(shù)。所有堆均達(dá)到相等時的最少移動次數(shù)。

樣例輸入

4
9 8 17 6

樣例輸出

3

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情
標(biāo)簽