codepad
[
create a new paste
]
login
|
about
Language:
C
C++
D
Haskell
Lua
OCaml
PHP
Perl
Plain Text
Python
Ruby
Scheme
Tcl
#include <stdio.h> #include <string.h> #define Num 1000 #define Many 4 #define Lim 9 int memo[Num][Many]; int main() { int n,i,j,k; /* FILE *fp; fp = fopen("input.txt", "r"); fscanf(fp, "%d", &n); fclose(fp); */ n=21; // <-- INSERISCI QUI IL VALORE DI N for (i=0; i< Num; i++) memo[i][1] = 1; for (j=2; j<= Many; j++) { for (i=0; i< Num; i++) { memo[i][j]=0; for (k=0; k <= Lim; k++) { if (i >= k) memo[i][j]+= memo[i-k][j-1]; } } } printf("I possibili modi, a mano, sono %d", memo[n][Many]); return 0; }
Private
[
?
]
Run code
Submit