Submission #79851

ソースコード

//https://hoj.hamako-ths.ed.jp/onlinejudge/problems/1221
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl "\n"
 
int main(){
    ll n;
    cin>>n;
    int a[n]; 
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    set<int>s;
    for(int i=0;i<(1<<n);i++){
        int ans=0;
        for(int j=0;j<n;j++){
            if((i&(1<<j))>0){
                ans+=a[j];
                s.insert(ans);
            }
        }
    }
    s.erase(0);
    for(auto i=s.begin();i!=s.end();i++){
        cout<<*i<<endl;
    }
}

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.text	AC	25 ms	604 KB	1
in02.text	AC	24 ms	704 KB	1
in03.text	AC	20 ms	552 KB	1
in04.text	AC	18 ms	392 KB	1
in05.text	AC	24 ms	484 KB	1
in06.text	AC	24 ms	444 KB	1
in07.text	AC	21 ms	536 KB	1
in08.text	AC	349 ms	364 KB	1
in09.text	AC	358 ms	576 KB	1
in10.text	AC	425 ms	656 KB	1