海的对面,是敌人!!（运用循环数组节省时间）

传送门

输入
3
1 2
3 4
5 6
输出
3
说明
先打第一个巨人,那么第一个巨人会死,对第二个巨人造成2点伤害,此时三个巨人血量分别是[0,1,5]

再打第二个巨人,第二个巨人也会死,对第三个巨人造成4点伤害,此时三个巨人血量分别是[0,0,1]

再打第三个巨人,第三个巨人也会死,然后会对第一个巨人造成6点伤害,然而第一个巨人已经死了,就不会再发生连锁反应。

不过没关系,所有巨人都挂了,共出手三次,可以证明这是一种最优的策略。
备注:
n<=3*10⁵
hpi,boi<=10¹²
思路：运用循环数组，记录当巨人倒下对下一个巨人的伤害后笠笠还需要出手的次数（来自cz大佬的想法）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll maxx=1e18;
const long long mod = 1000000007;
ll hp[300030],bo[300030],dao[300030];
int main()
{
	int n;
	ll ans=maxx;
	scanf("%d",&n);
	ll sum=0;
	for(int i=0;i<n;i++){
		scanf("%lld%lld",&hp[i],&bo[i]);
	}
	for(int i=0;i<n;i++){
		dao[i]=hp[i]-bo[(i+n-1)%n];//求笠笠需要攻击巨人的次数
		if(dao[i]<0) dao[i]=0;//如果血量不足0说明不需要再攻击
		sum+=dao[i];
	}
	ll jr;
	for(int i=0;i<n;i++){
		jr=hp[i]+sum-dao[i];//求最佳的起始攻击巨人
		if(jr<ans) ans=jr;//记录最佳攻击次数
	}
	cout<<ans;
	return 0;
}