Submission #62207

ソースコード

#include <bits/stdc++.h>
using namespace std;
int main(){
  long long n,a[50];
  vector<int> ans;
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>a[i];
  } 
  //2のN乘 bit=1 にすると空集合をみない
  for(int bit =1;bit<(1<<n);bit++){
    int b=0;
    //三桁分
    for(int i=0;i<n;i++){
      if(bit & (1<<i)){
        b+=a[i];
      }
    }
    //ansに要素を逐一追加する
    ans.push_back(b);
  }
  sort(ans.begin(),ans.end());
  for(int i=0;i<ans.size();i++){
    if(ans[i-1]!=ans[i])
      cout<<ans[i]<<endl;
  }
  return(0);
}

ステータス

項目	データ
問題	1221 - bit全探索（基本）
ユーザー名	ei2011
投稿日時	2020-08-14 11:46:14
言語	C++17
状態	Accepted
得点	1
ソースコード長	577 Byte
最大実行時間	103 ms
最大メモリ使用量	5956 KB

セット

	セット	得点	Cases
1	ALL	1 / 1	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.text	AC	23 ms	604 KB	1
in02.text	AC	19 ms	696 KB	1
in03.text	AC	24 ms	540 KB	1
in04.text	AC	16 ms	508 KB	1
in05.text	AC	27 ms	588 KB	1
in06.text	AC	24 ms	816 KB	1
in07.text	AC	16 ms	656 KB	1
in08.text	AC	96 ms	5956 KB	1
in09.text	AC	102 ms	5136 KB	1
in10.text	AC	103 ms	5596 KB	1