Submission #66003

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
int n,a[40];
cin>>n;
for(int i=0;i<n;++i){
cin>>a[i];
}
vector<int> b;
ll o=0;
for(int bit=0;bit<(1<<n);++bit){
o=0;
for(int i=0;i<n;++i){
if(bit&(1<<i)){
o+=a[i];
}
}
b.push_back(o);
}
sort(b.begin(),b.end());
for(int i=1;i<(1<<n);++i){
if(b[i]==b[i-1]) continue;
cout<<b[i]<<"\n";
}
return 0;
}

ステータス

項目 データ
問題 1221 - bit全探索（基本）
ユーザー名 r2031
投稿日時 2021-03-16 14:25:22
言語 C++17
状態 Accepted
得点 1
ソースコード長 548 Byte
最大実行時間 116 ms
最大メモリ使用量 6076 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01.text AC 29 ms 604 KB
1
in02.text AC 24 ms 448 KB
1
in03.text AC 27 ms 544 KB
1
in04.text AC 21 ms 504 KB
1
in05.text AC 21 ms 716 KB
1
in06.text AC 20 ms 816 KB
1
in07.text AC 24 ms 648 KB
1
in08.text AC 99 ms 6076 KB
1
in09.text AC 101 ms 5896 KB
1
in10.text AC 116 ms 5712 KB
1