2013年7月2日 星期二

2013/7/2 HSNU OJ Problem : 40 - Money Systems

#include<iostream>
#include<cstdio>
using namespace std;
long long int SJ[10001];
int main()
{
    int v, n; int num[25]; scanf("%d %d", &v, &n);
    for(int i = 0; i < v; i++){ scanf("%d", &num[i]); }
    SJ[0] = 1;
    for(int i = 0; i < v; i++)
        for(int j = 0; j + num[i] <= n; j++)
            SJ[j+num[i]] += SJ[j];
    printf("%I64d\n", SJ[n]); //  system("pause");      
}


沒有留言:

張貼留言