P3817 小A的糖果
https://www.luogu.org/problemnew/show/P3817
心得:
1. 重新定义long long 类型,使用方便,不用反复写长代码 typedef long long ll;
2. 定义常量:const int N = 100000002;
#include<iostream>
using namespace std;
typedef long long ll; //重新定义long long类型为 ll
const int N = 100000002;
ll n=0,x,a[N],s=0;
int main()
{
cin>>n>>x;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
//处理第0项
if(a[0]>x)
{
s = a[0]-x;
a[0] = x;
}
//重新再处理一次所有向,两项数据一组
ll t = 0;
for(int i=1;i<n;i++)
{
t = a[i-1]+a[i]-x;
if(t>0)
{
s += t;
a[i] = x-a[i-1];
}
}
cout<<s<<endl;
return 0;
}