聪明的KK


#include<stdio.h>
int dp[25][25];
int maxx(int a,int b)
{
    if(a>b)
        return a;
    else
        return b;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int i,j;
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
            {
                scanf("%d",&dp[i][j]);
            }
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
            {
                dp[i][j]=dp[i][j]+maxx(dp[i-1][j],dp[i][j-1]);
            }
        printf("%d\n",dp[n][m]);
    }
}
全部评论

相关推荐

在干饭的比尔很纯真:个人信息不要露出来啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务