fork download
  1. #include <stdio.h>
  2.  
  3. int goal(int x, int y){
  4. static int memo[99][99];
  5.  
  6. if(y==0 || x==y)
  7. return 1;
  8. else {
  9. if(memo[x][y]!=0)
  10. return memo[x][y];
  11. else
  12. return memo[x][y]=goal(x-1,y-1)+goal(x-1,y);
  13. }
  14. }
  15.  
  16. int main(void) {
  17. int x,y;
  18. scanf("%d %d", &x, &y);
  19. printf("%d", goal(x+y,x));
  20. return 0;
  21. }
  22.  
Success #stdin #stdout 0.01s 5280KB
stdin
3 4
stdout
35