Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
142071 | 冼俊烨 | 简单背包问题 | C++ | 通过 | 100 | 0 MS | 252 KB | 602 | 2024-04-06 16:24:59 |
# include <bits/stdc++.h> using namespace std ; int w [33] , u [33] , s , n ; int main ( ) { cin >> s >> n ; for ( int i = 1 ; i <= n ; i ++ ) { cin >> w [i] ; } for ( int i = 0 ; i < ( 1 << n ) ; i ++ ) { int sum = 0 ; memset ( u , 0 , sizeof ( u ) ) ; for ( int j = 1 ; j <= n ; j ++ ) { if ( 1 << j & i ) { sum += w [j] ; u [j] = 1 ; } } if ( sum == s ) { for ( int j = 1 ; j <= n ; j ++ ) { if ( u [j] ) { cout << w [j] << endl ; } } return 0 ; } } cout << "Failed!" << endl ; return 0 ; }