Extreme Subtraction

题意：
每次可以将前缀减1或者后缀减1，问是否存在一种方法使得全部构成0.
思路：
构建差分序列，然后操作就可以变成将d[1]-1 d[X],X$ϵ$(2,n+1)加上1
另外一种操作就是将d[X],X$ϵ$(1,n)减去1 将 n+1 + 1
然后我们将题目所给的差分数组算出来，关于正数的我们可以不管，因为有操作2，最后操作完满足1~n的差分值都是0，关于负数的只有操作1可以，我们只需要讨论$\sum$|负数之和|<=d[1]就行了。
AC代码：

#include<bits/stdc++.h>
using namespace std;
#define x first
#define y second
typedef long long ll;
int qsm(int a,int b,int c)
{
   
	int res=1;
	while(b)
	{
   
		if(b&1)
		res=res*a%c;
		b>>=1;
		a=a*a%c;
	}
	return res;
}
const int N=30010;
int a[N];
int d[N];
int n;
bool isok()
{
   
	int res=0;
	for(int i=2;i<=n;i++)
	if(d[i]<0)	res-=d[i];
	return d[1]>=res;
}
int main()
{
   
	int t;
	cin>>t;
	while(t--)
	{
   

		cin>>n;
		for(int i=1;i<=n;i++)
		cin>>a[i],d[i]=a[i]-a[i-1];
		if(isok())
		cout<<"YES"<<endl;
		else
		cout<<"NO"<<endl;
	}
}