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

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

题目大意：

n个点，每个点两个属性 $a_i$ 代表生命值,$b_i$ 代表死亡后会对 $a_{i+1}$ 造成 $b_i$ 的伤害, $b_n$ 对 $a_1$。另外你的每次攻击伤害为 1,问最小攻击次数。

思路：

• 想办法先把 $b_i$ 属性解决掉。我们将每个 $b_i$ 先提前用掉，得到 $c_i$ 这是我们必须要施加的攻击从而触发 $b_i$，但是最开始还需要有个点先到达 $c_i$。

input:

1
3
7 15
2 14
5 3

output:

6

code:

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<set>
using namespace std;
#define Please return 
#define Accepted 0
#define int long long
#define endl "\n"
typedef long long LL;
typedef pair<int,int> PII;
typedef pair<double, double> PDD;
const int N = 300010,M=2*N,INF=0x3f3f3f3f;
int n;
int a[N],b[N],c[N];
void slove(int _case)
{
	cin>>n;
	for(int i=1;i<=n;i++)	cin>>a[i]>>b[i];
	int sum=0;
	for(int i=1;i<n;i++)
	{
		c[i+1]=max(0ll,a[i+1]-b[i]);
		sum+=c[i+1];
	}
	c[1]=max(0ll,a[1]-b[n]);
	sum+=c[1];
	int ans=1e18;
	for(int i=1;i<=n;i++)
	{
		ans=min(ans,sum-c[i]+a[i]);
	}
	cout<<ans<<endl;
}

signed main()
{
	ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T=1;
	cin>>T;
	for(int _case=1;_case<=T;_case++)
	{
		slove(_case);
	}
	Please Accepted;
}