CodeForces 416B

/*题意：有n个画家，有m幅画需要完成，每幅画都有n个画家完成，画家们采用流水线的方式作业，给出每幅画经过每个画家的所需要的时间，问说每幅画被完成的时间。画必须按照序号被完成*/#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int dp[50005][10];int main(){    int n,m,cur;    while(~scanf("%d%d",&n,&m))    {        memset(dp,0,sizeof(dp));        for(int i = 1;i <= n;i++)        {            for(int j = 1;j <= m;j++)            {                scanf("%d",&cur);                dp[i][j] = max(dp[i-1][j],dp[i][j-1]) + cur;//记录第j个画家画完第i幅画需要用的时间；            }        }        for(int i = 1;i < n;i++)            printf("%d ",dp[i][m]);        printf("%d\n",dp[n][m]);    }}