Submission #74361

ソースコード

#include<bits/stdc++.h>
using namespace std;
 
int main(){
    int n;
    cin>>n;
    vector<int> a(n);
 
    for(int i = 0;i < n;i++) cin>>a[i];
 
    set<int> st;
    for(int bit = 0;bit < (1 << n);bit++){
        int b = 0;
        for(int i = 0;i < n;i++){
            if(bit&(1<<i)){
                b += a[i];
            }
        }
        if(b != 0) st.insert(b);
    }
    for(int i:st) cout<<i<<"\n";
}

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.text	AC	45 ms	604 KB	1
in02.text	AC	37 ms	572 KB	1
in03.text	AC	37 ms	412 KB	1
in04.text	AC	30 ms	500 KB	1
in05.text	AC	23 ms	464 KB	1
in06.text	AC	26 ms	552 KB	1
in07.text	AC	25 ms	636 KB	1
in08.text	AC	100 ms	596 KB	1
in09.text	AC	134 ms	416 KB	1
in10.text	AC	102 ms	628 KB	1