CodeFoeces-596B

题目

原题链接:B. Wilbur and Array

题意

初始数组为0,可以做两种操作,一是从选定位到末尾+1,二是从选定位到末尾-1。
问需要几步才能得到目标数组。
每次只需要计算当前为与前一位的差值即可。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,s[200010];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>s[i];
    }
    long long ans=abs(s[0]);
    for(int i=1;i<n;i++){
        ans+=abs(s[i-1]-s[i]);
    }
    cout<<ans;
    return 0;
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容