欢乐赛#53 T5

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,a[1100][1100];
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>a[i][j];
        }
    }int sum[(n+m)*2]={};
    int x=m-1;
    int size=n+m-1;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            int d=i-j;
            int idx=d+x;
            if (idx>=0 and idx<size){
                sum[idx]+=a[i][j];
            }
        }
    }int big=-2147483648;
    for(int i=0;i<size;i++){
        if (sum[i]>big){
            big=sum[i];
        }
    }cout<<big;
    return 0;
}