Codeforces 416B Art Union(貪心）

題目鏈接：Codeforces 416B Art Union

題目大意：有n個畫家，有m幅畫需要完成，畫家們采用流水線的方式作業，給出每幅畫經過每個畫家的所需要的時間，問說每幅畫被完成的時間。畫必須按照序號被完成。

解題思路：開一個t數組，記錄每個畫家完成上一個畫得時間。然後當每幅畫到達一個畫家手裡時，選取t值和到達時間中最長的作為起始時間（必須的），完成則加上該畫家完成該畫得工作時間，注意更新t數組。、

#include 
#include 
#include 

using namespace std;
const int N = 50005; 
int m, n, ans[N];

int main () {
	int v[10];
	memset(v, 0, sizeof(v));

	scanf("%d%d", &m, &n);
	for (int i = 1; i <= m; i++) {
		int t = 0, a;
		for (int j = 0; j < n; j++) {
			scanf("%d", &a);
			int s = max(v[j], t);
			t = s + a;
			v[j] = t;
		}
		ans[i] = t;
	}
	for (int i = 1; i < m; i++)
		printf("%d ", ans[i]);
	printf("%d\n", ans[m]);
	return 0;
}