Pagini recente » Cod sursa (job #71619) | Cod sursa (job #2256218) | Cod sursa (job #1889819) | Cod sursa (job #725637) | Cod sursa (job #1147366)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("teren.in");
ofstream g("teren.out");
int n,m,x,a[301][301],sum,sol=0,st,dr,i,j,suma,s[301][301];
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++)
s[i][j]=s[i-1][j]+a[i][j];
for(i=1;i<=n;i++)
for(j=i;j<=n;j++){
st=1; sum=0;
for(dr=1;dr<=m;dr++){
sum+=s[j][dr]-s[i-1][dr];
while(sum>x){
sum-=s[j][st]-s[i-1][st];
st++;
}
if(st<=dr) sol=max(sol,(dr-st+1)*(j-i+1));
}
}
g<<sol;
}