Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
141913 梁乃元 简单背包问题 C++ 解答错误 60 0 MS 252 KB 486 2024-04-06 14:42:55

Tests(3/5):


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


测评信息: