# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
44696 | admin | Maxcomp (info1cup18_maxcomp) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <iostream>
#include <vector>
using namespace std;
const int N_ = 1050, M_ = 1050;
int N, M, A[N_][M_];
int ans = -int(1e9);
void go() {
vector< vector<int> > mn(N+1, vector<int>(M+1, int(1e9)+1));
vector< vector<int> > mx(N+1, vector<int>(M+1, -1));
for(int i = 1; i <= N; i++) {
for(int j = 1; j <= M; j++) {
int cur_min = min(mn[i][j-1], mn[i-1][j]);
int cur_max = max(mx[i][j-1], mx[i-1][j]);
ans = max(ans, max(A[i][j] - cur_min, -A[i][j] + cur_max) - (i + j) - 1);
mn[i][j] = min(cur_min, A[i][j] - (i + j));
mx[i][j] = max(cur_max, A[i][j] + (i + j));
}
}
}
int main() {
cin >> N >> M;
for(int i = 1; i <= N; i++) {
for(int j = 1; j <= M; j++) {
cin >> A[i][j];