Pagini recente » Cod sursa (job #147423) | Cod sursa (job #599932) | Cod sursa (job #498012) | Cod sursa (job #250483) | Cod sursa (job #2559004)
#include <fstream>
using namespace std;
int n,m,x,a,i,j,nr1,st,dr,sol,v[310][310];;
int main () {
ifstream fin ("teren.in");
ofstream fout("teren.out");
fin>>n>>m>>x;
for (i=1;i<=n;i++){
for (j=1;j<=m;j++){
fin>>a;
v[i][j]=v[i-1][j]+a;
}
}
for (i=1;i<=n;i++){
for (j=i;j<=n;j++){
st=1;
nr1=0;
for (dr=1;dr<=m;dr++){
nr1+=(v[j][dr]-v[i-1][dr]);
while(nr1>x&&st<=dr){
nr1-=(v[j][st]-v[i-1][st]);
st++;
}
if (st<=dr&&nr1<=x&&(j-i+1)*(dr-st+1)>=sol){
sol=(j-i+1)*(dr-st+1);
}
}
}
}
fout<<sol;
return 0;
}