Submission

[PPPPPPPPPP-SSSS]

Score: 0

User: FotoFatTurtle

Problemset: อัศวินขี่ม้าขาว

Language: cpp

Time: 0.094 second

Submitted On: 2025-03-20 15:00:06

#include <bits/stdc++.h>
using namespace std;
int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n,m;
    cin>>n>>m;
    long long a[n+1][m+1],b[n+1][m+1],c[n+1][m+1];
    for(int i=0;i<=n;i++)
    {
        for(int j=0;j<=m;j++)
        {
            if(i==0||j==0)
                a[i][j]=-2e18;
            else
                cin>>a[i][j];
        }
    }
    for(int i=0;i<=n;i++)
    {
        for(int j=0;j<=m;j++)
        {
            if(i==0||j==0)
            {
                b[i][j]=-2e18;
                continue;
            }
            if(i==1&&j==1)
                b[i][j]=a[i][j];
            else
                b[i][j]=max(b[i-1][j],b[i][j-1])+a[i][j];
            //cout<<b[i][j]<<" ";
        }
        //cout<<"\n";
    }
    //cout<<"\n";
    for(int i=0;i<=n;i++)
    {
        for(int j=0;j<=m;j++)
        {
            if(i==0||j==0)
            {
                c[i][j]=-2e18;
                continue;
            }
            if(i==1&&j==1)
                c[i][j]=b[i][j];
            else
            {
                c[i][j]=min(b[i][j],max(c[i-1][j],c[i][j-1]));
            }
            //cout<<c[i][j]<<" ";
        }
        //cout<<"\n";
    }
    if(c[n][m]<=0)
        cout<<(c[n][m]*-1)+1;
    else
        cout<<"1";
}