Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
141913 | 梁乃元 | 简单背包问题 | C++ | 解答错误 | 60 | 0 MS | 252 KB | 486 | 2024-04-06 14:42:55 |
# include <bits/stdc++.h> using namespace std ; int w [33] , s , n ; int bg ( int s , int n ) { if ( s == 0 ) { return 1 ; } if ( s < 0 || ( s > 0 && n < 1 ) ) { return 0 ; } if ( bg ( s - w [n] , n - 1 ) ) { cout << w [n] << endl ; return 1 ; } return bg ( s , n - 1 ) ; } int main ( ) { cin >> s >> n ; for ( int i = 1 ; i <= n ; i ++ ) { cin >> w [i] ; } if ( ! bg ( s , n ) ) { cout << "Failed!" << endl ; } return 0 ; }