Submission #74375

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n];
    set<int>m;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=1;i<(1<<n);i++){
    long long k=0;
        for(int j=0;j<n;j++){
            if(i & (1<< j)){
                k+=a[j];
            }
        }
        m.insert(k);
    }
    for(auto i=m.begin();i!=m.end();i++){
        cout<<*i<<"\n";
    }
}

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.text	AC	25 ms	604 KB	1
in02.text	AC	19 ms	700 KB	1
in03.text	AC	24 ms	544 KB	1
in04.text	AC	21 ms	504 KB	1
in05.text	AC	23 ms	464 KB	1
in06.text	AC	22 ms	548 KB	1
in07.text	AC	28 ms	512 KB	1
in08.text	AC	93 ms	480 KB	1
in09.text	AC	94 ms	440 KB	1
in10.text	AC	103 ms	396 KB	1