fork download
copy 
  1. #include<bits/stdc++.h>
  2. #define int long long 
  3. using namespace std;
  4. int n,s,f[20],a[20];
  5. int go(int i){
  6. 	if(i==n){
  7. 		int ans=0;
  8. 		for(int j=0;j<n;j++){
  9. 			if(f[j]) ans+=a[j];
  10. 		}
  11. 		if(ans<=s) return 1;
  12. 		return 0;
  13. 	}
  14. 	int fth,sth; 
  15. 	f[i]=1; fth=go(i+1);
  16. 	f[i]=0; sth=go(i+1);
  17. 	return fth+sth;
  18. }
  19. signed main(){
  20.     ios::sync_with_stdio(false); cin.tie(nullptr);
  21.     cin>>n>>s; 
  22.     for(int i=0;i<n;i++) cin>>a[i];
  23.     cout<<go(0)-1;
  24. }
Success #stdin #stdout 0s 5288KB
comments (?)
stdin
copy 
6 4 
7 2 6 5 1 4
stdout
copy 
4
https://ideone.com/kK2Mtf
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!