BZOJ 3043: IncDec Sequence 差分 + 思维

EM-LGH

于 2019-07-25 14:57:00 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liyong1009s/article/details/97340311

本文分享了一段使用C++实现的数据处理代码，主要功能是对输入的一系列数值进行正负差值的累加，并输出最大累积值及绝对差值加一的结果。代码利用了标准模板库和条件语句进行数据的读取、比较与处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Code:

#include <bits/stdc++.h>
#define setIO(s) freopen(s".in","r",stdin) 
#define ll long long  
#define maxn 100034
using namespace std; 
ll a[maxn];   
int main() {
   //  setIO("input");    
    int n; 
    scanf("%d",&n); 
    for(int i=1;i<=n;++i) scanf("%lld",&a[i]);     
    ll pos=0,neg=0; 
    for(int i=n;i>1;--i) {
        if(a[i-1] > a[i]) pos+=a[i-1]-a[i]; 
        else neg+=a[i]-a[i-1]; 
    } 
    printf("%lld\n%lld",max(pos, neg), abs(pos-neg)+1);  
    return 0; 
}