• CF1443D Extreme Subtraction(思维)


    因为区间修改,可以联想到差分上面去。

    因为都是从前往后的一段和从后往前的一段,如果当前位置比前面位置要大,那么一定要从后往前操作差值大小次数

    这样我们计算出必须要操作的次数后,不断在过程中判断是否非法,也就是操作次数是否超过当前值的大小

    最后如果符合那就是yes

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    typedef pair<ll,ll> pll;
    const int N=4e6+10;
    const ll mod=998244353;
    int a[N];
    int main(){
        ios::sync_with_stdio(false);
        int t;
        cin>>t;
        while(t--){
            int n;
            cin>>n;
            int i;
            for(i=1;i<=n;i++){
                cin>>a[i];
            }
            ll ans=0;
            int flag=0;
            for(i=2;i<=n;i++){
                if(ans>a[i]){
                    flag=1;
                    break;
                }
                if(a[i-1]<a[i]){
                    ans+=(a[i]-a[i-1]);
                }
            }
            if(flag){
                cout<<"NO"<<endl;
            }
            else{
                cout<<"YES"<<endl;
            }
        }
    }
    View Code
    没有人不辛苦,只有人不喊疼
  • 相关阅读:
    day08超市商品库存案例
    day07
    day06_03
    day06_02
    day06_01
    最简单的库存管理java案例
    Day05_homework
    方法的使用注意事项
    day05
    冒泡排序
  • 原文地址:https://www.cnblogs.com/ctyakwf/p/13943611.html
Copyright © 2020-2023  润新知