Submission #639319

#TimeUsernameProblemLanguageResultExecution timeMemory
639319LucaLucaMMaxcomp (info1cup18_maxcomp)C++17
60 / 100
1087 ms11936 KiB
#include <bits/stdc++.h> using namespace std; struct cell { int x, i, j; }; bool operator < (const cell a, const cell b) { return a.x < b.x; } cell a[1000001]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; int N = 0; for (int i=0; i<n; i++) { for (int j=0; j<m; j++) { int x; cin >> x; N++; a[N].x = x; a[N].i = i, a[N].j = j; } } sort (a+1, a+N+1); int ans = -1; for (int i=1; i<N; i++) { for (int j=N; j>i; j--) { int d = abs(a[i].i - a[j].i) + abs(a[i].j - a[j].j) + 1; int s = a[j].x - a[i].x; ans = max(ans, s - d); } } cout << ans; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...