POJ1157 LITTLE SHOP OF FLOWERS

 #include<iostream>
using namespace std;
#define MAX 120

int map[MAX][MAX];
int f[MAX][MAX];
int n,m;

int main()
{
 int i,j,k;
 int max;
 scanf("%d%d",&n,&m);
 for(i=1;i<=n;i++)
  for(j=1;j<=m;j++)
   scanf("%d",&map[i][j]);
 memset(f,0,sizeof(f));
 for(i=1;i<=m;i++)
  f[1][i]=map[1][i];
 for(i=2;i<=n;i++)
 {
  for(j=1;j<=m;j++)
  {
   if(j>=i)
   {
    for(k=1;k<j;k++)
    {
     if(map[i][j]+f[i-1][k]>f[i][j])
      f[i][j]=map[i][j]+f[i-1][k];
    }
   }
  }
 }
 max=-999999;
 for(j=1;j<=m;j++)
  if(f[n][j]>max)
   max=f[n][j];
 printf("%d/n",max);
// system("pause");
    return 0;
}