Pagini recente » Cod sursa (job #1730851) | Cod sursa (job #2028541) | Cod sursa (job #1633550) | Cod sursa (job #1420142) | Cod sursa (job #532904)
Cod sursa(job #532904)
#include<stdio.h>
FILE*fin,*fout;
int a[301][301],i,j,max,st,dr,x,m,n;
int main(){
fin=fopen("teren.in","r");
fout=fopen("teren.out","w");
fscanf(fin,"%d %d %d",&m,&n,&x);
for(i=1;i<=m;i++){
for(j=1;j<=n;j++){
fscanf(fin,"%d",&a[i][j]);
a[i][j]+=a[i-1][j];
}
}
int s;
for(i=1;i<=m;i++){
st=1; s=0;
for(j=i;j<=m;j++){
s=0;st=1;
for(dr=st;dr<=n;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((j-i+1)*(dr-st+1)>max&&st<=dr){
max=(j-i+1)*(dr-st+1);
}
}
}
}
fprintf(fout,"%d",max);
return 0;
}