Submission #73958

ソースコード

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,i,sum;
    cin>>n;
    int a[n];
    set<int> l;
    for(i=0;i<n;i++){
        cin>>a[i];
    }
    for(int bit=0;bit<(1<<n);bit++){
        sum=0;
        for(i=0;i<n;i++){
            if(bit&(1<<i)){
                sum+=a[i];
            }
        }
        if(sum){
            l.insert(sum);
        }
    }
    for(auto i=l.begin(); i!=l.end(); i++){
        cout<<*i<<endl;
    }
}

ステータス

項目	データ
問題	1221 - bit全探索（基本）
ユーザー名	ei2229
投稿日時	2022-11-07 18:28:06
言語	C++17
状態	Accepted
得点	1
ソースコード長	480 Byte
最大実行時間	113 ms
最大メモリ使用量	656 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.text	AC	47 ms	476 KB	1
in02.text	AC	24 ms	580 KB	1
in03.text	AC	61 ms	548 KB	1
in04.text	AC	21 ms	512 KB	1
in05.text	AC	31 ms	604 KB	1
in06.text	AC	23 ms	568 KB	1
in07.text	AC	23 ms	656 KB	1
in08.text	AC	105 ms	624 KB	1
in09.text	AC	113 ms	580 KB	1
in10.text	AC	100 ms	536 KB	1