信息學(xué)奧賽一本通T1432-糖果傳遞

提交: 112 解決: 28

題目描述

有n個(gè)小朋友坐成一圈，每人有a_i個(gè)糖果。每人只能給左右兩人傳遞糖果。每人每次傳遞一個(gè)糖果代價(jià)為1。

第一行一個(gè)正整數(shù)n≤1000000，表示小朋友的個(gè)數(shù)．

接下來(lái)n行，每行一個(gè)整數(shù)a_i，表示第i個(gè)小朋友得到的糖果的顆數(shù)．

求使所有人獲得均等糖果的最小代價(jià)。

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

標(biāo)簽

上一題下一題