已严肃摸鱼（划掉）修改
```cpp
#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n,x;
    int sum=0;
    cin>>n;
    long long a[100004];//数组int会爆
    long long dp[100004];
    dp[0]=0;
    dp[1]=0;
    for(int i=1;i<=n;++i){
        cin>>a[i];
    }
    for(int i=2;i<=n;++i){
        dp[i]=min(abs(a[i-1]-a[i])+dp[i-1],abs(a[i-2]-a[i])+dp[i-2]);
    }
    cout<<dp[n];
    return 0;//最好加上"return 0;"
}
```

题目的内存消耗击败了99%的用户

空间掌握者

倔强青铜

字符串·魔法使

过10道【循环结构】的官方题目

循环·循环打卡人

过10道【基础排序】知识点对应题目

冒泡宗师→排序元老

题目的执行用时击败了99%的用户

时间刺客

同时达成时间&空间双击败了99%的用户

时空双修者

模拟·模拟练习生

过10道【进制转换】知识点对应题目

进制转换师

AK3场欢乐赛，成为一只快乐小狗

快乐小狗

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[1000000],dp[1000000];
    for(int i=1;i<=n;++i){
        cin>>a[i];
    }
    dp[0]=0;
    dp[1]=0;
    for(int i=2;i<=n;++i){
        dp[i]=min(abs(a[i-1]-a[i])+dp[i-1],abs(a[i-2]-a[i])+dp[i-2]);
    }
    cout<<dp[n];
}
三个红

跳石阶

求改

过10道【分支结构】的官方题目

分支·分支解题者

#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a[1000000],dp[1000000];
for(int i=1;i<=n;++i

全部评论 2