Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int main(){
- int mas[82][10],N;
- cin>>N;
- for(int i=1;i<82;i++)
- for(int j=1;j<10;j++)
- mas[i][j]=0;
- for(int i=1;i<10;i++){
- mas[1][i]=1; mas[2][i]=i;
- }
- int j=1;
- for(int i=3;i<82;i++)
- {
- mas[i][j]=1;
- if(i%9==0)
- ++j;
- }
- int k=3;
- while(k<=N)
- {
- int i=2;
- if(k>9)
- while(mas[k][i]!=1)
- ++i;
- for(i;i<10;i++)
- mas[k][i]=mas[k-1][i]+mas[k][i-1];
- ++k;
- }
- int sum=0;
- if(N==1)
- ++sum;
- for(int i=1;i<10;i++)
- sum+=mas[N][i];
- cout<<sum;
- }
Advertisement
Add Comment
Please, Sign In to add comment