本文主要是介绍Codeforces Round #331 (Div. 2)B. Wilbur and Array(规律),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接
题意:有一个数组起始每一位都是0,然后你有两种操作,每次选择一个位置i,从i到n位置对应的数,都加一或者减一。问到达给出的目标b数组的最小步数。
解法:考虑到前面的一个数操作必然引起后面的数变化,所以累加b数组相邻之间的差。
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
#define X first
#define Y second
#define cl(a,b) memset(a,b,sizeof(a))
typedef pair<double,double> P;
const int maxn=200005;
const int inf=1<<27;
const LL mod=1e9+7;LL a[maxn];
int main(){int n;scanf("%d",&n);bool ok=false;for(int i=1;i<=n;i++){scanf("%lld",&a[i]);if(a[i])ok=true;}if(!ok){puts("0");return 0;}LL ans=0;for(int i=0;i<=n;i++){ans+=abs(a[i]-a[i-1]);}printf("%lld\n",ans);return 0;
}
这篇关于Codeforces Round #331 (Div. 2)B. Wilbur and Array(规律)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!