Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
147924 | 梁乃元 | 潜水员 | C++ | 运行出错 | 40 | 2 MS | 268 KB | 579 | 2024-05-20 13:49:52 |
# include <bits/stdc++.h> using namespace std ; int dp [33] [99] , a [1145] , b [1145] , w [1145] ; int main ( ) { int n , m , num ; cin >> n >> m >> num ; memset ( dp , 0x3f , sizeof ( dp ) ) ; dp [0] [0] = 0 ; for ( int i = 0 ; i < num ; i ++ ) { cin >> a [i] >> b [i] >> w [i] ; for ( int j = m ; j >= 0 ; j -- ) { for ( int k = n ; k >= 0 ; k -- ) { int t1 = min ( m , j + a [i] ) , t2 = min ( n , k + b [i] ) ; dp [t1] [t2] = min ( dp [t1] [t2] , dp [j] [k] + w [i] ) ; } } } cout << dp [m] [n] << endl ; return 0 ; }