1 条题解

  • 2
    @ 2021-11-28 11:02:21
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int n,pos;
    int a[1000005];
    int dp[1000005];
    int main(){
        cin >> n;
        for(int i = 1; i <= n; i++) cin >> a[i];
        for(int i = 1; i <= n; i++){
            dp[i] = min(dp[i-1] + a[i], min(dp[i-2] + a[i-1], dp[i-3] + a[i-2]));
        }
        cout << dp[n];
        return 0;
    }
    
  • 1

信息

ID
1401
时间
1000ms
内存
128MiB
难度
5
标签
递交数
154
已通过
60
上传者