1 条题解

  • 0
    @ 2024-8-12 8:43:11

    #include <bits/stdc++.h>

    using namespace std;

    const int N=1e5+10;

    long long a[N];

    long long d[N];

    int main(){

    int n;

    cin>>n;

    for(int i=1;i<=n;i++){

    d[i]=a[i]-a[i-1];
    

    }

    long long p=0,q=0;

    for(int i=2;i<=n;i++){

      if(d[i]>=0){
    
         p+=d[i];
    
      }else{
    
         q+=abs(d[i]);
    
      }
    

    }

    cout<<max(q,p)<<endl<<abs(p-q)+1;

    return 0;

    }

    信息

    ID
    1508
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    39
    已通过
    10
    上传者