Educational Codeforces Round 85 (Rated for Div. 2) C. Circle of ...

目录传送门题意：思路：代码： 传送门 题意： 思路： 先直接杀死第一个，然后sum[i]记录到杀死第i个时，需要的子弹，然后遍历从(2–n)开始杀死需要的子弹，因为刚才算过前缀和了，所以不用一个一个算了，只用处理好边界就行了 （边界就是，当从第i个开始时，要先把第i个杀死，而且第i个不能用第i-1的爆炸了，第一个不用直接杀死，可以用第n个的爆炸） 代码： #include #include #include #include #include #include #include #include #include #include #define pb push_back #define