bzoj 3043 差分

最新推荐文章于 2023-11-04 00:13:04 发布

原创最新推荐文章于 2023-11-04 00:13:04 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#bzoj #bzoj3043 #差分

bzoj 同时被 3 个专栏收录

42 篇文章

订阅专栏

权限题

19 篇文章

订阅专栏

差分

2 篇文章

订阅专栏

本文介绍了一种通过调整差分数列使序列中除首项外的元素变为0的方法，并给出具体的实现代码。该算法适用于需要对序列进行特定调整的数据处理场景。

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

思路:考虑差分后的数列,需要将每个除1以外的数变为0

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fod(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
typedef long long ll;
const int N=100000+10;
ll a[N],n,pos,neg;
int main()
{
    scanf("%lld",&n); 
    fo(i,1,n) scanf("%lld",&a[i]);
    for(int i=2;i<=n;i++) {
        if(a[i]-a[i-1]>0) pos+=a[i]-a[i-1]; 
        else neg+=a[i-1]-a[i];
    }
    printf("%lld\n%lld\n",max(neg,pos),abs(pos-neg)+1);
    return 0;
}