Cod sursa(job #3184700)

Utilizator Dia3141Costea Diana Stefania Dia3141 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;
}