Cod sursa(job #2430568)

Utilizator vladutflaviusPasare Vladut vladutflavius Data 15 iunie 2019 13:55:40
Problema Teren Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <fstream>
using namespace std;
int a[310][310],v[310];
int main()
{
    int n,m,x,i,j,t,p,h,M=0;

    ifstream f("teren.in");
    ofstream g("teren.out");

f>>n>>m>>x;

     for(i=1;i<=n;i++)
      for(j=1;j<=m;j++)
        f>>a[i][j];


   for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
     a[i][j]+=a[i][j-1];


   for(i=1;i<=m;i++)
    for(j=i;j<=m;j++){

       for(t=1;t<=n;t++)
        v[t]=a[t][j]-a[t][i];

    int s=0;

    p=1;

      for(h=1;h<=n;h++){

        s+=v[h];

    while(s>x && p<=h){
     s+=-v[p];
     p++;}

     if((j-i+1)*(h-p+1)>M)
       M=(j-i+1)*(h-p+1);}}

 g<<M;
}