Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
111962 | 宋春霖 | 使用最小花费爬楼梯 | C++ | 解答错误 | 33 | 0 MS | 256 KB | 269 | 2023-11-25 09:29:51 |
#include<bits/stdc++.h> using namespace std; int a[1145], dp[1145]; int main(){ int n; cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; for (int i = 3; i <= n; i++){ dp[i] = min (dp[i - 1] + a[i - 1], dp[i - 2] + a[i - 2]); } cout << dp[n]; }