Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
111971 曾煦翔 使用最小花费爬楼梯 C++ 通过 100 0 MS 256 KB 316 2023-11-25 09:33:17

Tests(3/3):


#include <bits/stdc++.h> using namespace std; int a[1005]; int m[1005]; int n; int main() { cin >> n; for(int i = 1;i <= n;i++) cin >> m[i]; a[n] = m[n]; a[n - 1] = m[n - 1]; for(int i = n - 2;i >= 0;i--) a[i] = min(m[i] + a[i + 1] , a[i + 2] + m[i]); cout << min(a[0] , a[1]); return 0; }


测评信息: