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

This wayhtml 题意： 如今有n个城市围成一个环，每一个城市有ai个家庭须要供电，而且每一个城市有一个发电厂，能够供给第i和第i+1个城市共bi个家庭的电。问你每一个家庭是否都能获得电。c++ 题解： 那么咱们首先选择一个i，要求是bi>=ai。 那么咱们假设bi首先知足ai，而后多的供给给下一个城市，这样作一遍，很明显中间会有不够的地方，此时咱们就须要让选择的这个起始城市多供给给缺的部

>>阅读原文<<