如何進(jìn)行優(yōu)化霸屏seo服務(wù)
Problem - 1334C - Codeforces
?解析：
? ? ? ? 對(duì)于某個(gè)怪獸，他的耗費(fèi)為兩種情況，要么直接用子彈打，要么被前面的怪獸炸，顯然第二種情況耗費(fèi)更少。
? ? ? ? 統(tǒng)計(jì)出所有怪獸的 max（0，a[ i ] - b[ i - 1 ]），然后統(tǒng)計(jì)出總和 sum
? ? ? ? 因?yàn)楸仨氝x擇一個(gè)怪獸用子彈打死，所以遍歷所有的怪獸，統(tǒng)計(jì)出 sum - c[ i ] + a[ i ] 的最小值
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e5+5;
int t,n,a[N],b[N],c[N],sum[N];
signed main(){scanf("%lld",&t);while(t--){scanf("%lld",&n);for(int i=1;i<=n;i++){scanf("%lld%lld",&a[i],&b[i]);}b[0]=b[n];int sum=0;for(int i=1;i<=n;i++){c[i]=max((long long)0,a[i]-b[i-1]);sum+=c[i];}int res=0x3f3f3f3f;for(int i=1;i<=n;i++){res=min(res,sum-c[i]+a[i]);}printf("%lld\n\n",res);}return 0;
}