Pagini recente » Diferente pentru problema/borcane intre reviziile 19 si 4 | Diferente pentru problema/sortari2 intre reviziile 6 si 7 | Diferente pentru problema/calorifer intre reviziile 6 si 7 | Diferente pentru problema/chiftea intre reviziile 15 si 16 | Cod sursa (job #167493)
Cod sursa(job #167493)
//Teren PreOni 2008
#include <fstream.h>
ifstream fin("teren.in");
ofstream fout("teren.out");
int A[301][301],m,n,x,i,j,Val,Max,Arie,k,St,Suma;
int Sum(){
return A[j][k]-A[j][St-1]-A[i-1][k]+A[i-1][St-1];
}
int main(){
fin>>n>>m>>x;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++){
fin>>Val;
A[i][j]=A[i-1][j]+A[i][j-1]-A[i-1][j-1]+Val;
}
Max=0;
for (i=1;i<=n-1;i++)
for (j=i;j<=n;j++){
St=1;
Arie=j-i+1;
for (k=1;k<=m;k++){
while (Sum()>x&&St<k) St++;
if (Sum()<=x)
if ((j-i+1)*(k-St+1)>Max)
Max=(j-i+1)*(k-St+1);
}
}
fout<<Max;
fout.close();
}