Submission #74403

ソースコード

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

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.text	AC	28 ms	604 KB	1
in02.text	AC	16 ms	576 KB	1
in03.text	AC	24 ms	680 KB	1
in04.text	AC	20 ms	648 KB	1
in05.text	AC	25 ms	608 KB	1
in06.text	AC	21 ms	564 KB	1
in07.text	AC	27 ms	520 KB	1
in08.text	AC	99 ms	612 KB	1
in09.text	AC	101 ms	568 KB	1
in10.text	AC	95 ms	652 KB	1