Submission #61247

ソースコード

?
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<numeric>
#include<climits>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
template <class A, class B> inline bool chmax(A &a, const B &b) { return b > a && (a = b, true); }
template <class A, class B> inline bool chmin(A &a, const B &b) { return b < a && (a = b, true); }
int dy[] = {1,0,-1,0};//次に行くところ
int dx[] = {0,1,0,-1};//上に同じ
int main() {
cin.tie(0);
ios::sync_with_stdio(false);
int n,m;
cin >> n;
vector<int> a(n),ans;
for (int i = 0; i < n; i++){
cin >> a[i];
}
for (int bit = 1; bit < 1 << n; bit++){
int sum = 0;
for (int i = 0; i < n; i++){
if (bit & 1 << i){
sum += a[i];
}
}
ans.push_back(sum);
}
sort(ans.begin(), ans.end());
ans.erase(unique(ans.begin(), ans.end()), ans.end());
m = ans.size();
for (int i = 0; i < m; i++){
cout << ans[i] << '\n';
}
return 0;
}

ステータス

項目 データ
問題 1221 - bit全探索（基本）
ユーザー名 kumakuma
投稿日時 2020-07-25 20:49:18
言語 C++17
状態 Accepted
得点 1
ソースコード長 1116 Byte
最大実行時間 104 ms
最大メモリ使用量 6744 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01.text AC 30 ms 604 KB
1
in02.text AC 16 ms 692 KB
1
in03.text AC 21 ms 652 KB
1
in04.text AC 21 ms 596 KB
1
in05.text AC 21 ms 660 KB
1
in06.text AC 21 ms 868 KB
1
in07.text AC 20 ms 692 KB
1
in08.text AC 91 ms 6744 KB
1
in09.text AC 104 ms 6292 KB
1
in10.text AC 95 ms 5452 KB
1