2014年9月23日 星期二

2014/9/23 TIOJ 1043 . F.名偵探蚵男

// http://tioj.ck.tp.edu.tw/problems/1043
#include <algorithm>
#include <iostream>
#include <cstdio>

using namespace std;

int N, P;
long long DP[20000];

int main()
{
    while( scanf("%d %d", &N, &P) )
    {
        if( !N && !P ) break;

        fill(DP, DP+20000, 0);
        DP[0] = 1;

        for(int Ni = 0; Ni < N; Ni++)
        {
            int t; scanf("%d", &t);

            for(int Pi = 1; Pi <= P; Pi++)
            {
                if( Pi-t >= 0 ) DP[Pi] += DP[Pi-t];
            }
        }

        printf("%lld\n", DP[P]);
    }

}

沒有留言:

張貼留言