Codeforces 1373 F. Network Coverage —— 想法，貪心

This wayhtml 題意： 如今有n個城市圍成一個環，每一個城市有ai個家庭須要供電，而且每一個城市有一個發電廠，能夠供給第i和第i+1個城市共bi個家庭的電。問你每一個家庭是否都能獲得電。c++ 題解： 那麼咱們首先選擇一個i，要求是bi>=ai。 那麼咱們假設bi首先知足ai，而後多的供給給下一個城市，這樣作一遍，很明顯中間會有不夠的地方，此時咱們就須要讓選擇的這個起始城市多供給給缺的部

>>阅读原文<<