Guest User

Untitled

a guest
Dec 19th, 2011
350
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.52 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int main(){
  4. int mas[82][10],N;
  5. cin>>N;
  6. for(int i=1;i<82;i++)
  7.     for(int j=1;j<10;j++)
  8.         mas[i][j]=0;
  9. for(int i=1;i<10;i++){
  10.     mas[1][i]=1; mas[2][i]=i;
  11. }
  12. int j=1;
  13. for(int i=3;i<82;i++)
  14. {
  15. mas[i][j]=1;
  16. if(i%9==0)
  17.     ++j;
  18. }
  19. int k=3;
  20. while(k<=N)
  21. {
  22.     int i=2;
  23.     if(k>9)
  24. while(mas[k][i]!=1)
  25.     ++i;
  26. for(i;i<10;i++)
  27.     mas[k][i]=mas[k-1][i]+mas[k][i-1];
  28. ++k;
  29. }
  30. int sum=0;
  31. if(N==1)
  32.     ++sum;
  33. for(int i=1;i<10;i++)
  34.     sum+=mas[N][i];
  35. cout<<sum;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment