1 solutions

  • 0
    @ 2025-2-20 16:08:15

    #include<bits/stdc++.h>

    using namespace std;

    const int N=1e3+10;

    int a[N][N],dp[N][N];

    int main()

    {

    int i,j,n,m;

    cin>>m>>n;

    for(i=1;i<=m;i++){

    for(j=1;j<=n;j++){

    ​ cin>>a[i][j];

    }

    }

    for(i=1;i<=m;i++){

    for(j=1;j<=n;j++){

    ​ if(i1&&j1){

    ​ dp[1][1]=0;

    ​ }

    ​ dp[i][j]=max(dp[i-1][j]+a[i][j],dp[i][j-1]+a[i][j]);

    }

    }

    cout<<dp[m][n];

    return 0;

    }

    Information

    ID
    635
    Time
    1000ms
    Memory
    16MiB
    Difficulty
    6
    Tags
    # Submissions
    33
    Accepted
    11
    Uploaded By