a830 - 超級細菌( bacteria )

Sylveon

原題：http://zerojudge.tw/ShowProblem?problemid=a830
AC：http://zerojudge.tw/Submissions? ... mp;account=lfs92002
解題方向：動態規劃DP


/**********************************************************************************/
/*  Problem: a830 "超級細菌( bacteria )" from 102北市賽                    */
/*  Language: CPP (416 Bytes)                                                     */
/*  Result: NA(score:20) judge by this@ZeroJudge                                  */
/*  Author: lfs92002 at 2014-06-24 21:18:46                                       */
/**********************************************************************************/


#include<iostream>
using namespace std;

int main()
{
        int DP[101][3]={0};
        int M,N,W,X,Y,Z;
        cin>>M>>N>>W>>X>>Y>>Z;
        DP[0][0]=N;
        DP[0][1]=M;
        DP[0][2]=M;
        for(int i=1;i<=W;++i)
        {
                if(i>=Y)
                        DP[i][0]=DP[i-Y][1]*Z;
               
                if(i>=X)
                        DP[i][1]=DP[i-X][0];
                if(i>=Y)
                        DP[i][1]+=DP[i-Y][1];

                if(i>=X)
                        DP[i][2]=DP[i-X][0];
                DP[i][2]+=DP[i-1][2];
        }
        int sum=DP[W][2];
        for(int i=0;i<X;++i)
                sum+=DP[W-i][0];
        cout<<sum<<endl;
}