[ZJ] a830: 超級細菌( bacteria )

#include<stdio.h>
int s[105][2][105]={0};
int main(){
    int n,m,w,x,y,z,i,j,ans=0;
    scanf("%d%d%d%d%d%d",&n,&m,&w,&x,&y,&z);
    s[0][0][0]=n,s[0][1][0]=m;
    for(i=1;i<=w;i++){
        for(j=1;j<x;j++)
            s[i][1][j]=s[i-1][1][j-1];
        s[i][0][0]=s[i-1][1][x-1];
        for(j=1;j<y;j++)
            s[i][0][j]=s[i-1][0][j-1];
        s[i][0][0]+=s[i-1][0][y-1];
        s[i][1][0]=s[i-1][0][y-1]*z;
    }
    for(i=0;i<x;i++)
        ans+=s[w][1][i];
    for(i=0;i<y;i++)
        ans+=s[w][0][i];
    printf("%d\n",ans);
}