Cod sursa(job #3184700)
| Utilizator | Data | 16 decembrie 2023 16:02:01 | |
|---|---|---|---|
| Problema | Teren | Scor | 30 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.66 kb |
#include <fstream>
using namespace std;
ifstream cin("teren.in");
ofstream cout("teren.out");
bool a[305][305];
int n,m,x,Min,dim,i,j,s[305][305];
int main()
{
cin>>n>>m>>x;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
cin>>a[i][j];
Min=300*300+1;
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
s[i][j]=s[i][j-1]+s[i-1][j]-s[i-1][j-1]+a[i][j];
if(x>=s[i][j]){
if(dim<i*j){
Min=s[i][j];
dim=i*j;
}else if(dim==i*j)
Min=min(Min,s[i][j]);
}
}
}
cout<<dim;
return 0;
}
