Cod sursa(job #2808964)

Utilizator KPP17Popescu Paul KPP17 Data 25 noiembrie 2021 18:57:16
Problema Teren Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>
#define mF "teren"
std::ofstream out(mF ".out");
std::ifstream in(mF ".in");
constexpr int N = 301; int V[N][N];
int main()
{
    int n, m, k, s = 0; in >> n >> m >> k; for (int i = 1; i <= n; i++)
    for (int j = 1; j <= m; j++) in >> V[i][j],
        V[i][j] += V[i-1][j] + V[i][j-1] - V[i-1][j-1];
    for (int a = 0; a < n; a++) for (int b = 0; b < m; b++)
    for (int c = a+1; c <= n; c++) for (int d = b+1; d <= m; d++)
        if (s < (c - a) * (d - b) and V[c][d] + V[a][b]
        - V[a][d] - V[c][b] <= k) s = (c - a) * (d - b);
    out << s;}