Pagini recente » Cod sursa (job #2624649) | Cod sursa (job #1472497) | Cod sursa (job #2829955) | Cod sursa (job #2516175) | Cod sursa (job #2860620)
#include <stdio.h>
#include <fstream>
using namespace std;
int a[500][500];
int main() {
ifstream f("traseu.in");
ofstream g("traseu.out");
int m, n, x, ans = 0;
f >> m >> n;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
f>>x;
a[i][j] = x;
if (i && a[i-1][j] < a[i][j]) a[i][j] = a[i-1][j];
if (j && a[i][j-1] < a[i][j]) a[i][j] = a[i][j-1];
int p = 0, q = j;
while (p <= i && q >= 0) {
if (a[p][q] <= x) {
if (i-p+j-q > ans) ans = i-p+j-q;
q--;
} else p++;
}
}
}
if(ans) {
g << ans+1 << '\n';
} else {
g << 0;
}
return 0;
}