fork download
  1. #include<iostream>
  2. using namespace std;
  3. int n,a[21],ans=2.1e9,sum1;
  4. void dfs(int k,int sum1){
  5. if(k<=n)
  6. dfs(k+1,sum1+a[k]),dfs(k+1,sum1);
  7. }
  8. int main(){
  9. scanf("%d",&n);
  10. for(int i=1;i<=n;i++)
  11. scanf("%d",&a[i]);
  12. dfs(n,0);
  13. printf("%d",sum1);
  14. return 0;
  15. }
Success #stdin #stdout 0.01s 5276KB
stdin
5 
1  3  6  9  23
stdout
Standard output is empty