1044.cpp

我的URAL的1000 ~ 1050 的全部代码 包含WA 最后AC的程序 有2~3个比较难的是MAIGO的程序

//dp 
#include <iostream>
using namespace std;

const int maxV = 36;
int c[maxV + 1];
int n;
int main()
{
    int i , j, k;
    cin >> n;
    n /= 2;
    for( i = 0; i <= 9 ; i++ )
         c[i] = 1;
    for( i = 1; i <= n-1; i++ )
         for( j = 9*i; j >= 0; j-- )
         for( k = 9; k >=1; k-- )
          c[ j + k ] += c[j];
          
    int ans = 0;
    for( i = 0; i <= 9*n; i++ )
         ans += c[i]*c[i];
    cout << ans << endl;
 return 0;    
}