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

2148 問(wèn)題 H: 信息學(xué)奧賽一本通T1320-均分紙牌

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 386 解決: 196
題目描述
有n堆紙牌,編號(hào)分別為 1,2,…, n。每堆上有若干張,但紙牌總數(shù)必為n的倍數(shù)??梢栽谌我欢焉先∪舾蓮埣埮?,然后移動(dòng)。
移牌規(guī)則為:在編號(hào)為1的堆上取的紙牌,只能移到編號(hào)為 2 的堆上;在編號(hào)為 n 的堆上取的紙牌,只能移到編號(hào)為n-1的堆上;其他堆上取的紙牌,可以移到相鄰左邊或右邊的堆上。
現(xiàn)在要求找出一種移動(dòng)方法,用最少的移動(dòng)次數(shù)使每堆上紙牌數(shù)都一樣多。
例如 n=4,4堆紙牌數(shù)分別為:  ① 9?、凇??、邸?7?、堋?
移動(dòng)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)。

輸出
一個(gè)正整數(shù),即最少需要的組數(shù)。所有堆均達(dá)到相等時(shí)的最少移動(dòng)次數(shù)。
樣例輸入
4
9 8 17 6
樣例輸出
3
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

題號(hào):2141,2142,2143,2144,2145,2146,2147,2148,2149,2150

點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練,點(diǎn)擊題庫(kù),尋找題號(hào)即可找到對(duì)應(yīng)題目,比賽結(jié)束后,請(qǐng)通過(guò)訓(xùn)練->題庫(kù)->尋找對(duì)應(yīng)題目的方式做題

因?yàn)椴淮_定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測(cè)試結(jié)束后去題庫(kù)找對(duì)應(yīng)的題目看題解,希望大家自覺(jué)練習(xí),認(rèn)真練習(xí),考核測(cè)試會(huì)采取不同與現(xiàn)在測(cè)試的方式,兩個(gè)月后綜合測(cè)試成績(jī)不達(dá)標(biāo)者會(huì)退出實(shí)驗(yàn)室,希望大家認(rèn)真對(duì)待