Submission #57261

ソースコード

?
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>
using namespace std;
int main()
{
int n;
int a[21];
int ans[1500005]={};
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=1;i<1<<n;i++){
for(int j=0;j<n;j++){
if(i&(1<<j))ans[i]+=a[j];
}
}
sort(ans,ans+(1<<n));
for(int i=1;i<1<<n;i++){
if(ans[i]!=ans[i-1]){
cout<<ans[i]<<"\n";
}
}
return 0;
}

ステータス

項目 データ
問題 1221 - bit全探索（基本）
ユーザー名 ei1828
投稿日時 2019-12-12 16:59:49
言語 C++14
状態 Accepted
得点 1
ソースコード長 402 Byte
最大実行時間 101 ms
最大メモリ使用量 6540 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01.text AC 25 ms 6492 KB
1
in02.text AC 20 ms 6368 KB
1
in03.text AC 21 ms 6368 KB
1
in04.text AC 24 ms 6248 KB
1
in05.text AC 19 ms 6384 KB
1
in06.text AC 28 ms 6392 KB
1
in07.text AC 19 ms 6404 KB
1
in08.text AC 91 ms 6536 KB
1
in09.text AC 101 ms 6540 KB
1
in10.text AC 98 ms 6416 KB
1