Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
113895 梁乃元 使用最小花费爬楼梯 C++ 解答错误 33 0 MS 256 KB 347 2023-12-04 13:24:08

Tests(1/3):


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


测评信息: