Cod sursa(job #3138316)

Utilizator profinfo114Prof Info profinfo114 Data 18 iunie 2023 20:52:17
Problema Teren Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#define _GLIBCXX_FILESYSTEM
#include<bits/stdc++.h>
using namespace std;
ifstream fin("teren.in");
ofstream fout("teren.out");
int n, m, x, v[301][301], y, p, s, aria;
int main(){
    fin >> n >> m >> x;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            fin >> y;
            v[i][j] = v[i - 1][j] + y;
        }
    }
    for(int i = 1; i <= n; i++){
        for(int j = i; j <= n; j++){
            p = 1, s = 0;
            for(int u = 1; u <= m; u++){
                s += v[j][u] - v[i - 1][u];
                while(s > x && p <= u){
                    s -= v[j][p] - v[i - 1][p];
                    p++;
                }
                if(p <= u && s <= x && (j - i + 1) * (u - p + 1) >= aria)
                    aria = (j - i + 1) * (u - p + 1);
            }
        }
    }
    fout << aria;
    return 0;
}