fork download
copy 
  1. #include<iostream>
  2.  
  3. int main(){
  4.     int n; scanf("%d",&n);
  5.     int sum[n+1];
  6.     sum[0] = 1; sum[1] = 0; sum[2] = 3;
  7.  
  8.     for(int i=3; i<=n; i++){
  9.         sum[i] = 0;
  10.         if(i%2==0){
  11.             sum[i] += 2;
  12.             for(int j=2; j<i; j+=2){
  13.             sum[i] += (sum[j] * sum[i-j]);
  14. 			printf("%d, %d, %d, %d, %d\n",i,j,sum[i],sum[j],sum[i-j]);
  15.         } 
  16.      }
  17.  
  18.     }
  19.  
  20.  
  21.      printf("%d",sum[n]);       
  22.  
  23.  
  24.  
  25. }
  26.  
Success #stdin #stdout 0s 4532KB
comments (?)
stdin
copy 
4
stdout
copy 
4, 2, 11, 3, 3
11
https://ideone.com/y1DqkK
language:
C++14 (gcc 8.3)
created:
3 years 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!