fork download
copy 
  1. #include<bits/stdc++.h>
  2. #define int long long 
  3. using namespace std;
  4. int n,s,a[20];
  5. int c=0;
  6. int go(int i,int sum){
  7. 	c++;
  8. 	if(i==n){
  9. 		if(sum<=s) return 1;
  10. 		return 0;
  11. 	}
  12. 	return go(i+1,sum+a[i])+go(i+1,sum);
  13. }
  14. signed main(){
  15.     ios::sync_with_stdio(false); cin.tie(nullptr);
  16.     cin>>n>>s; 
  17.     for(int i=0;i<n;i++) cin>>a[i];
  18.     cout<<go(0,0)-1;
  19. }
  20.  
Success #stdin #stdout 0s 5276KB
comments (?)
stdin
copy 
6 4 
7 2 6 5 1 4
stdout
copy 
4
https://ideone.com/E8aqiV
language:
C++ (gcc 8.3)
created:
9 days 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!