Codeforces Round #681 (Div. 1, based on VK Cup 2019-2020 - Final) A

A. Extreme Subtraction

我们知道一个性质就是要是能把一个序列全部变成0
当且仅当他们可以变成所有数都是一样的
我们观察操作考虑差分
性质就变成了 if(i>=2&&i<=n)a[i]=0;
我们两个操作就变成了：
1.a[1]-- a[i]++
2.a[i]-- a[n+1]++
显然我们无论如何都只能让a[1]--
我们需要的就是让a[1]不为负数 然后把a[i]变成0
所以我们只需要统计a[i]<0的权值 而大于0的我们可以通过第二个抹平

void solve(){
    int n;cin>>n;
    vector<int>a(n+10);
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=n;i>=1;i--)a[i]-=a[i-1];
    int sum=0;
    for(int i=1;i<=n;i++)if(a[i]<0)sum+=a[i];
    if(a[1]+sum>=0)YES else NO
}