Pagini recente » Cod sursa (job #557687) | Cod sursa (job #177629) | Cod sursa (job #1792034) | Cod sursa (job #2015265) | Cod sursa (job #269056)
Cod sursa(job #269056)
#include<fstream.h>
ifstream f("teren.in");
ofstream g("teren.out");
char o[310][301];
int s[301][301],n,m,x,max,i,j,k,sum,a[301],st,dr,w;
int main(){
f>>n>>m>>x;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++){
f>>w;
o[i][j]=w;
s[i][j]=o[i][j]+s[i-1][j];
}
for(i=1;i<=n;i++)
for(j=i;j<=n;j++){
for(k=1;k<=m;k++)
a[k]=s[j][k]-s[i-1][k];
st=1;sum=0;
for(dr=1;dr<=m;dr++)
{ sum=sum+a[dr];
while(st<=dr&&sum>x)
{ sum=sum-a[st];
st++;
}
if(st<=dr&&max<(dr-st+1)*(j-i+1))
max= (dr-st+1)*(j-i+1);
}
}
g<<max;
return 0;
}