Cod sursa(job #2184234)

Utilizator DanutAldeaDanut Aldea DanutAldea Data 23 martie 2018 21:03:56
Problema Teren Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
using namespace std;

ifstream fin("teren.in");
ofstream fout("teren.out");

int n,m,i,j,sum,p,a,x,v,s[310][310],M;

int main(){
    fin>>n>>m>>x;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++){
            fin>>v;
            s[i][j]=s[i-1][j]+v;
        }



    for(i=1;i<=n;i++){
        for(j=i;j<=n;j++){
            sum=0;
            a=1;
            for(p=1;p<=m;p++){
                sum=sum+(s[j][p]-s[i-1][p]);
                while(sum>x && p>=a){
                    sum=sum-(s[j][a]-s[i-1][a]);
                    a++;
                }

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

    fout<<M;

    return 0;
}