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

Tests(3/5):


# include <bits/stdc++.h> using namespace std ; int w [33] , s , n ; int bg ( int s , int n1 ) { if ( s == 0 ) { return 1 ; } if ( s < 0 || ( s > 0 && n1 < 1 ) ) { return 0 ; } if ( bg ( s - w [n1] , n1 - 1 ) ) { cout << w [n1] << endl ; return 1 ; } return bg ( s , n1 - 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 ; }


测评信息: