Pagini recente » Cod sursa (job #2933022) | Cod sursa (job #669234) | Cod sursa (job #809467) | Cod sursa (job #1278878) | Cod sursa (job #2629815)
#include <bits/stdc++.h>
using namespace std;
ifstream ci("teren.in");
ofstream cou("teren.out");
int n,m,k;
int v[500][500];
int sum[500][500];
void citire(){
ci>>n>>m>>k;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
ci>>v[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+v[i][j];
//cout<<sum[i][j]<<" ";
}
//cout<<"\n";
}
}
void rez(){
cout<<"\n\n";
int p,i,sm,arie=0;
int st,dr;
for(p=0;p<=n-1;p++){
for(i=p+1;i<=n;i++){
st=1;
for(dr=1;dr<=m;dr++){
sm=sum[i][dr]-sum[p][dr];
if(sm>k){
sm-=sm+=sum[i][st]-sum[p][st];
st++;
}
//cout<<p<<" "<<i<<" "<<st<<" "<<dr<<"\n";
arie=max(arie,(i-p)*(dr-st+1));
}
}
}
cou<<arie;
}
int main()
{
citire();
rez();
return 0;
}