Submission #79844

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;
int main(){
ll n,a[21],i=0,sum;
cin >> n;
priority_queue<ll,vector<ll>,greater<ll>> q;
map<ll,ll>m;
for(;i<n;i++)cin>>a[i];
for(i=0;i <= (1 << n);i++){
sum = 0;
for(ll j=0;j<n;j++){
if(i & (1 << j)){
sum += a[j];
}
}
if(sum != 0&&m[sum]==0)q.push(sum),m[sum]=1;
}
while(!q.empty()){
cout << q.top() << endl;
q.pop();
}
}

ステータス

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

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01.text AC 28 ms 604 KB
1
in02.text AC 17 ms 448 KB
1
in03.text AC 21 ms 416 KB
1
in04.text AC 28 ms 376 KB
1
in05.text AC 21 ms 460 KB
1
in06.text AC 26 ms 548 KB
1
in07.text AC 24 ms 508 KB
1
in08.text AC 104 ms 596 KB
1
in09.text AC 97 ms 540 KB
1
in10.text AC 99 ms 616 KB
1