Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
111962 宋春霖 使用最小花费爬楼梯 C++ 解答错误 33 0 MS 256 KB 269 2023-11-25 09:29:51

Tests(1/3):


#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]; }


测评信息: