fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int goal(int x, int y){
  4. 	static int memo[99][99];
  5. 	if(y==0 || x==y)
  6. 		return 1;
  7. 	else {
  8. 		if(memo[x][y]!=0)
  9. 			return memo[x][y];
  10. 		else
  11. 			return memo[x][y]=goal(x-1,y-1)+goal(x-1,y);
  12. 	}
  13. }
  14.  
  15. int main(void) {
  16. 	int x,y;
  17. 	scanf("%d %d", &x, &y);
  18. 	printf("%d", goal(x+y,x));
  19. 	return 0;
  20. }
  21.  
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
3 4
stdout
copy 
35
https://ideone.com/hVnRrI
language:
C (gcc 8.3)
created:
44 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!