#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MAX = 1e3 + 20;
signed main() {
int n, m;
cin >> n >> m;
int arr[n + 1];
for(int i = 0; i < n; i++) {
cin >> arr[i];
}
int ans = 0;
for(int mask = 0; mask < (1 << n); mask++) {
int sum = 0;
for(int i = 0; i < n; i++) {
if((mask & (1 << i)) > 0) {
sum += arr[i];
}
}
if(sum <= m) {
ans++;
}
}
cout << ans << endl;
}
| # | 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... |