Pagini recente » Profil psycho21r | Profil DariaCretu | Profil alexandru.jercaianu | Cod sursa (job #2481514) | Cod sursa (job #2954443)
#include <bits/stdc++.h>
using namespace std;
ifstream r("teren.in");
ofstream w("teren.out");
int n, m, X, a[301][301], S[301][301], s, st, sol;
int main ()
{
r>>n>>m>>X;
for(int i=1; i<=n; i++)
{
for(int j=1; j<=m; j++)
{
r>>a[i][j];
S[i][j]=S[i-1][j]+a[i][j];
}
}
for(int i=1; i<=n; i++)
{
for(int j=i; j<=n; j++)
{
s=0;
st=1;
for(int l=1; l<=m; l++)
{
s=s+S[j][l]-S[j-i][l];
while(s>X)
{
s=s-(S[j][st]-S[j-i][st]);
st++;
}
if(i*(l-st+1)>sol)
{
sol=i*(l-st+1);
}
}
}
}
w<<sol;
return 0;
}