Submission #79890

ソースコード

#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
int main(){
    long long n,ans=0,no;
    cin>>n;
    set<long long> t;
    long long a[n];
    for(int c=0; c!=n; c++){
        cin>>a[c];
    }
    sort(a,a+n);
    for(int i=0; i<(1<<n); i++){
        ans = 0;
        for(int j=0; j<n; j++){
            if(i&(1<<j)){
                ans+=a[j];
            }
        }
        if(ans!=0){
            t.insert(ans);
        }
    }
    for(auto i:t){
        cout<<i<<"\n";
    }
    return(0);
}

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.text	AC	20 ms	604 KB	1
in02.text	AC	30 ms	448 KB	1
in03.text	AC	31 ms	548 KB	1
in04.text	AC	18 ms	508 KB	1
in05.text	AC	30 ms	468 KB	1
in06.text	AC	33 ms	428 KB	1
in07.text	AC	20 ms	520 KB	1
in08.text	AC	91 ms	484 KB	1
in09.text	AC	98 ms	564 KB	1
in10.text	AC	94 ms	516 KB	1