ural 1353. Milliard Vasya's Function

http://acm.timus.ru/problem.aspx?space=1&num=1353

 1 #include <cstdio>

 2 #include <cstring>

 3 #include <algorithm>

 4 using namespace std;

 5 

 6 int dp[10][82];

 7 void inti()

 8 {

 9     memset(dp,0,sizeof(dp));

10     dp[0][0]=1;

11     for(int i=1; i<=9; i++)

12     {

13         for(int j=0; j<=i*9; j++)

14         {

15             for(int k=0; k<=9; k++)

16             {

17                 if(j-k>=0)

18                 dp[i][j]+=dp[i-1][j-k];

19             }

20         }

21     }

22 }

23 

24 int main()

25 {

26     inti();

27     int n;

28     scanf("%d",&n);

29     if(n==1)

30     {

31         printf("10\n");

32         return 0;

33     }

34     printf("%d\n",dp[9][n]);

35     return 0;

36 }

View Code