fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int n, a[100];
  5. int f(int n, int sum)
  6. {
  7. 	if(!sum) return 1;
  8. 	if(sum < 0) return 0;
  9. 	if(!n) return 0;
  10. 	return f(n, sum - a[n]) + f(n - 1, sum);
  11. }
  12. int main() {
  13. 	cin >> n;
  14. 	for(int i = 1; i <= n; ++ i) cin >> a[i];
  15. 	int sum; cin >> sum;
  16. 	cout << f(n, sum);
  17. 	return 0;
  18. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
3
1 2 5
7
stdout
copy 
6
https://ideone.com/aPF9Sb
language:
C++14 (gcc 8.3)
created:
5 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!