CodeForces 416B-A - Art Union-DP

http://codeforces.com/problemset/problem/416/B

模仿生产流水线。。。

一直贪心。。。dp一下就好了

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;

const double pi=acos(-1.0);
double eps=0.000001; 

__int64 tm[50005][10];
__int64 dp[50005][10];
__int64 ans[50005];
__int64 res=0;
__int64 min(__int64 a,__int64 b)
{return a<b?a:b;}
__int64 max(__int64 a,__int64 b)
{return a>b?a:b;}
int main()
{ 
	__int64 n;
	__int64 i,j;
	__int64 m;
	scanf("%I64d%I64d",&m,&n);
	for (i=1;i<=m;i++)  
		for (j=1;j<=n;j++) 
			scanf("%I64d",&tm[i][j]);  
		
	 
		for (i=1;i<=m;i++)
		{
			for (j=1;j<=n;j++)
			{
				dp[i][j]=max(dp[i-1][j],dp[i][j-1])+tm[i][j];
			}
		}

		for (i=1;i<=m;i++)
		{
			if (i!=1)printf(" ");
			printf("%I64d",dp[i][n]);
		}
		printf("\n");
		
		return 0;
		
}