>   val[0][0]=res[0][0];
> 
> 	for(i=1;i<n;i++)
> 	{
> 		for(j=0;j<i+1;j++)
> 		{
> 			if(j==0)
> 				val[i][0]=val[i-1][0]+res[i][0];
> 			else if(j==i)
> 				val[i][i]=val[i-1][i-1]+res[i][i];
> 			else
> 			{
> 				if(val[i-1][j-1]>=val[i-1][j])
> 					val[i][j]=val[i-1][j-1]+res[i][j];
> 				else
> 					val[i][j]=(val[i-1][j]+res[i][j]);
> 			}
> 		}
> 	}