Zerojudge
解題紀錄

f314. 3. 勇者修煉 - 高中生程式解題系統

Zerojudge-f314-2.cpp

// Author : ysh
// 04/26/2022 Tue 22:10:59.11
#include<bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    
    int a,b;cin>>a>>b;
    int c[a][b] = {};
    int k[b] = {};
    int r[b] = {};
    for(int j = 0;j<a;j++) {
        for(int i = 0;i<b;i++) {
            cin>>k[i];
            if(j >= 1 && i >= 1) c[j][i] = max(c[j - 1][i],c[j][i - 1]) + k[i];
            else if(j >= 1) c[j][i] = c[j - 1][i] + k[i];
            else if(i >= 1) c[j][i] = max(k[i],c[j][i - 1] + k[i]);
            else c[j][i] = k[i];
        }
        for(int i = b - 1;i>=0;i--) {
            if(j >= 1 && i < b - 1) r[i] = max(c[j - 1][i],r[i + 1]) + k[i];
            else if(j >= 1) r[i] = c[j - 1][i] + k[i];
            else if(i < b - 1) r[i] = max(k[i],r[i + 1] + k[i]);
            else r[i] = k[i];
            c[j][i] = max(c[j][i],r[i]);
        }
    }
    /*
    for(int i = 0;i<a;i++) {
        for(int j = 0;j<b;j++) {
            cout<<c[i][j]<<" ";
        }
        cout<<"\n";
    }
    */
   int mmax = INT_MIN;
   for(int i = 0;i<b;i++) {
       mmax = max(mmax,c[a - 1][i]);
   }
    cout<<mmax;
    return 0;
}