Pagini recente » Cod sursa (job #1170655) | Cod sursa (job #2489212) | Cod sursa (job #1060417) | Cod sursa (job #2601124) | Cod sursa (job #2364478)
#include <fstream>
#define DIM 310
using namespace std;
ifstream fin("teren.in");
ofstream fout("teren.out");
int n,m,x,k,stricate,p,u,i,j,arie,s[DIM][DIM];
int main() {
fin>>n>>m>>x;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++) {
fin>>k;
s[i][j]=s[i-1][j]+k;
}
for (i=1;i<=n;i++) { //fixam doua linii si stabilim aria cu o parcurgere a coloanelor
for (j=i;j<=n;j++) {
p=1, stricate=0;
for (u=1;u<=m;u++) {
stricate+=s[j][u]-s[i-1][u];
while (stricate>x&&p<=u) {
stricate-=s[j][p]-s[i-1][p];
p++;
}
if (p<=u&&stricate<=x&&(j-i+1)*(u-p+1)>=arie)
arie=(j-i+1)*(u-p+1);
}
}
}
fout<<arie;
return 0;
}