Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- #include <stdbool.h>
- #include <string.h>
- long long memo[68][34] ;
- long long steviloGorovij(long long n, long long visina){
- if(visina<0){
- return 0;
- }
- else if(n==0&&visina!=0){
- return 0;
- }
- else if(n==0&&visina==0){
- return 1;
- }
- else{
- if(memo[n][visina] != '\0') return memo[n][visina];
- else{
- memo[n][visina] = steviloGorovij(n-1, visina+1) + steviloGorovij(n-1, visina-1);
- return memo[n][visina];
- }
- }
- }
- int main() {
- int n;
- scanf("%d", &n);
- printf("%lld", steviloGorovij(n, 0));
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement