Submission

Score: 0

User: kavin8888

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

Language: cpp

Time: 0.006 second

Submitted On: 2025-11-13 17:26:27

#include <bits/stdc++.h>
#define int long long
using namespace std;
#pragma GCC optimize("O3,unroll-loops,inline")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#define MAX_N 1000
vector<vector<int>> a(MAX_N+1,vector<int> (MAX_N+1));
vector<int> dp(MAX_N+1);
vector<int> rp(MAX_N+1);
int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, m;
    cin>>n>>m;
    for(int i=n;i>=1;i--) {
        for(int j=m;j>=1;j--) {	
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=m;j++) {
            dp[j]=a[i][j];
            if(i!=1 || j!=1) {
                dp[j]+=max(rp[j],dp[j-1]);
            }
            dp[j]=min(0LL,dp[j]);
        }
        swap(rp,dp);
    }
    cout<<abs(rp[m])+1<<'\n';
    return 0;
}