fork download
copy 
  1. #include <iostream>
  2. int main() {
  3.     int n, k;
  4.     std::cin >> n >> k;
  5.     int a[n];
  6.     for (int i=0; i<n; ++i)
  7.         std::cin >> a[i];
  8.     int ans=0;
  9.     for (int mask=0; mask<(1<<n); ++mask) {
  10.         int sum=0;
  11.         for (int i=0; i<n; ++i)
  12.             if (mask&(1<<i))
  13.                 sum += a[i];
  14.         if (sum==k) ++ans;
  15.     }
  16.     std::cout << ans << '\n';
  17. }
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
5 4
1 2 3 4 5
stdout
copy 
2
https://ideone.com/s2C97i
language:
C++14 (gcc 8.3)
created:
3 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!