Pagini recente » Cod sursa (job #2386465) | Borderou de evaluare (job #2116778) | Cod sursa (job #3254565) | Cod sursa (job #859214) | Cod sursa (job #1162342)
#include <fstream>
#include <bitset>
using namespace std;
int n,m,X,i1,i2,i,j,sum,p,u,arie,x;
int S[301][301];
bitset<301> A[301];
int main() {
ifstream f("teren.in");
ofstream g("teren.out");
f>>m>>n>>X;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++) {
f>>x;
A[i][j]=x;
}
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
S[i][j]=S[i-1][j]+A[i][j];
for(i1=1;i1<=m;i1++)
for(i2=i1;i2<=m;i2++) {
p=1;
sum=0;
for(u=1;u<=n;u++) {
sum+=S[i2][u]-S[i1-1][u];
while(sum>X && p<=u) {
sum-=S[i2][p]-S[i1-1][p];
p++;
}
if(arie<(i2-i1+1)*(u-p+1))
arie=(i2-i1+1)*(u-p+1);
}
}
g<<arie<<"\n";
return 0;
}