Submission #79671

ソースコード

#include<bits/stdc++.h>
using namespace std;
#define int long long
main(){
    int n,m;cin>>n;
    set<int>s;
    int ans=0;
    int c[n],v[n];
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    for(int i=0;i<(1<<n);i++){
        int k=0,kc=0;
        for(int j=0;j<n;j++){
            if(i&(1<<j)){
                k+=v[j];
                kc+=c[j];
            }
        }
        if(m>=kc){
            ans=max(ans,k);
        }
        s.insert(k);
    }
    s.erase(0);
    for(auto i=s.begin();i!=s.end();i++){
        cout<<*i<<"\n";
    }
}

ステータス

項目	データ
問題	1221 - bit全探索（基本）
ユーザー名	ei2326
投稿日時	2024-07-10 15:54:58
言語	C++17
状態	Accepted
得点	1
ソースコード長	580 Byte
最大実行時間	118 ms
最大メモリ使用量	568 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.text	AC	22 ms	472 KB	1
in02.text	AC	19 ms	444 KB	1
in03.text	AC	26 ms	420 KB	1
in04.text	AC	17 ms	516 KB	1
in05.text	AC	23 ms	480 KB	1
in06.text	AC	30 ms	564 KB	1
in07.text	AC	22 ms	528 KB	1
in08.text	AC	102 ms	488 KB	1
in09.text	AC	105 ms	568 KB	1
in10.text	AC	118 ms	520 KB	1