/* 題意：有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]);} }

總結

以上是生活随笔為你收集整理的CodeForces 416B的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。