#include <bits/stdc++.h>
#define int int64_t
void solve() {
int n, m;
std::cin >> n >> m;
std::vector<int> a(n);
for(int i = 0; i < n; i++) {
std::cin >> a[i];
}
int ans = 0;
for(int mask = 0; mask < (1LL << n); mask++) {
int sum = 0;
for(int i = 0; i < n; i++) {
if(mask & (1LL << i)) {
sum += a[i];
}
}
if(sum <= m) {
ans += 1;
}
}
std::cout << ans;
}
signed main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int t = 1;
//std::cin >> t;
while (t--) {
solve();
}
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |