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