Pagini recente » Cod sursa (job #3204938) | Cod sursa (job #2123137) | Cod sursa (job #1928428) | Cod sursa (job #1157751) | Cod sursa (job #2071870)
#include <fstream>
using namespace std;
int n,m,x,i,j,a[302][302],maxi,dr,st,s;
ifstream f("teren.in");
ofstream g("teren.out");
int main()
{ 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]+a[i-1][j];
}
st=1;
for(i=1;i<=n;i++)
for(j=i;j<=n;j++){
st=1;s=0;
for(dr=1;dr<=m;dr++){
s=s+a[j][dr]-a[i-1][dr];
while(s>x&&st<=dr){
s=s-a[j][st]-a[i-1][st];
st++;
}
if(st<=dr){
if(maxi<(j-i+1)*(dr-st+1))
maxi=(j-i+1)*(dr-st+1);
}
}
}
g<<maxi;
return 0;
}