Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
112340 | 陈志轩 | 使用最小花费爬楼梯 | C++ | 通过 | 100 | 0 MS | 260 KB | 402 | 2023-11-25 17:01:11 |
#include<bits/stdc++.h> #define int long long using namespace std; int a[1145],dp[1145]; signed main(){ int n; cin>>n; for (int i = 1;i <= n;i++){ cin>>a[i]; } memset(dp,0x7f7f7f7f,sizeof(dp)); dp[0] = dp[1] = 0; for (int i = 0;i <= n;i++){ dp[i + 1] = min(dp[i + 1],dp[i] + a[i]); dp[i + 2] = min(dp[i + 2],dp[i] + a[i]); } cout<<dp[n + 1]; return 0; }