Submission #68087

ソースコード

#include <bits/stdc++.h>
using namespace std;
signed main(){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n;
    cin>>n;
    vector<int> a(n);
    set<int> ans;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int bit=1;bit<(1<<n);bit++){
        int sum=0;
        for(int i=0;i<n;i++){
            if(bit&(1<<i)){
                sum+=a[i];
            }
        }
        ans.insert(sum);
    }   
    for(auto itr=ans.begin();itr!=ans.end();itr++){
        cout<<*itr<<'\n';
    }
    return 0;
}

ステータス

項目	データ
問題	1221 - bit全探索（基本）
ユーザー名	ei2009
投稿日時	2021-08-12 12:53:43
言語	C++17
状態	Accepted
得点	1
ソースコード長	558 Byte
最大実行時間	99 ms
最大メモリ使用量	636 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.text	AC	31 ms	604 KB	1
in02.text	AC	20 ms	552 KB	1
in03.text	AC	17 ms	636 KB	1
in04.text	AC	18 ms	584 KB	1
in05.text	AC	23 ms	528 KB	1
in06.text	AC	22 ms	472 KB	1
in07.text	AC	22 ms	544 KB	1
in08.text	AC	99 ms	624 KB	1
in09.text	AC	92 ms	424 KB	1
in10.text	AC	98 ms	488 KB	1