Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
147878 | 梁乃元 | 潜水员 | C++ | 运行超时 | 40 | 1000 MS | 296 KB | 653 | 2024-05-20 13:21:34 |
# include <bits/stdc++.h> using namespace std ; int osum , nsum , k , mins = 1 << 30 ; struct bot { int o , n , w ; void rd ( ) { cin >> o >> n >> w ; } } ; bot a [1005] ; void dfs ( int cur , int o1 , int n1 , int sum1 ) { if ( cur > k ) { if ( o1 >= osum && n1 >= nsum ) mins = min ( mins , sum1 ) ; return ; } dfs ( cur + 1 , o1 + a [cur] . o , n1 + a [cur] . n , sum1 + a [cur] . w ) ; dfs ( cur + 1 , o1 , n1 , sum1 ) ; return ; } int main ( ) { cin >> osum >> nsum >> k ; for ( int i = 1 ; i <= k ; i ++ ) { a [i] . rd ( ) ; } dfs ( 1 , 0 , 0 , 0 ) ; cout << mins << endl ; return 0 ; }