Tranvick

Untitled

Dec 19th, 2011
345
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.33 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int f[82][10],n;
  6.  
  7. int main(void){
  8.     cin>>n;
  9.     if (n==1){
  10.         cout<<10;
  11.         return 0;
  12.     }
  13.     for (int i=1;i<=9;i++) f[0][i]=1;
  14.     for (int i=1;i<=9;i++) f[i][1]=1;
  15.     for (int i=1;i<=n;i++) for (int j=2;j<=9;j++)
  16.         for(int k=min(i,9);k>=0;k--) f[i][j]+=f[i-k][j-1];
  17.     cout<<f[n][9];
  18.     return 0;
  19. }
Advertisement
Add Comment
Please, Sign In to add comment