結果
問題 | No.1701 half price |
ユーザー |
![]() |
提出日時 | 2021-10-17 13:05:13 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 58 ms / 3,000 ms |
コード長 | 688 bytes |
コンパイル時間 | 1,585 ms |
コンパイル使用メモリ | 170,904 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-17 19:40:26 |
合計ジャッジ時間 | 2,282 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main(){int N, W;cin >> N >> W;vector<int> a( N );for( int i = 0; i < N; i++ ) cin >> a[i];int l = 1 << N;int ans = 0;for( int mask = 1; mask < l; mask++ ) {vector<int> b;long long s = 0;for( int i = 0; i < N; i++ ) {if( mask >> i & 1) {b.push_back( a[i] );s += a[i];}}if( s == W ) ans++;else {int n = b.size();int l1 = 1 << n;for( int m1 = 1; m1 < l1; m1++ ) {long long ss = 0;for( int i = 0; i < n; i++ ) {if( m1 >> i & 1 ) ss += b[i] / 2;else ss += b[i];}if( ss == W ) {ans++;break;}}}}cout << ans << endl;}