結果
問題 | No.1701 half price |
ユーザー |
|
提出日時 | 2023-04-07 17:45:46 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 16 ms / 3,000 ms |
コード長 | 621 bytes |
コンパイル時間 | 1,691 ms |
コンパイル使用メモリ | 174,276 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-02 18:43:53 |
合計ジャッジ時間 | 2,656 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
#include<bits/stdc++.h>#define int long longusing namespace std;const int N=1010;int n,m;int a[N],ans=0;map<int,int>mp;void dfs(int u,int res,int f){if(u>n){if(res==m){if(!mp.count(f)&&f){mp[f]=1;ans++;}}return ;}dfs(u+1,res+a[u],f+(1<<u));dfs(u+1,res+a[u]/2,f+(1<<u));dfs(u+1,res,f);}signed main(){cin>>n>>m;assert(n>=1&&n<=13);assert(m>=0&&m<=1e9);for(int i=1;i<=n;i++){cin>>a[i];assert(a[i]>=0&&a[i]<=1e9);}dfs(1,0,0);cout<<ans;return 0;}