Codeforces Circle of Monsters（思维）

题意：有一个n个怪物，环形排列，每个怪物有a[i]滴血，每次射击可以-1滴血，死后爆炸产生b[i]伤害，能伤害到下一个怪物，若炸死了下一个，也是同样爆炸，问最小射击次数使得全部怪物GG

解题思路：
从反面思考，最终的结果是全部怪兽死亡，那么造成的总伤害（爆炸+射击）必然等于全部怪兽的血量和，那么怎么使得射击的伤害尽可能小呢？毫无疑问是使得爆炸的伤害尽可能的大，那么怎么使得爆炸的伤害尽可能大呢？方法是尽量使每一次爆炸不要空（请你不要空大），我们只需确保空爆炸的次数不超过1就行了，取那次损失最小的空大。也就是最佳方案一定是，选择一个最好的开始目标，射死这个接着射下一个直到全部死亡。那么得到最佳答案，枚举开始目标就行了。

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=3e5+10;
ll t,n,