Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
113897 梁乃元 使用最小花费爬楼梯 C++ 通过 100 0 MS 248 KB 351 2023-12-04 13:25:49

Tests(3/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 + 1] << endl ; return 0 ; }


测评信息: