Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
113895 | 梁乃元 | 使用最小花费爬楼梯 | C++ | 解答错误 | 33 | 0 MS | 256 KB | 347 | 2023-12-04 13:24:08 |
# include <bits/stdc++.h> using namespace std ; int cst [2000] , dp [2000] ; int main ( ) { int n ; cin >> n ; for ( int i = 1 ; i <= n ; i ++ ) { cin >> cst [i] ; } for( int i = 3 ; i <= n + 1 ; i ++ ) { dp [i] = min ( cst [i - 1] + dp [i - 1] , cst[i - 2] + dp [i - 2] ) ; } cout << dp [n] << endl ; return 0 ; }