Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
112340 陈志轩 使用最小花费爬楼梯 C++ 通过 100 0 MS 260 KB 402 2023-11-25 17:01:11

Tests(3/3):


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


测评信息: