Cod sursa(job #2854485)

Utilizator Nitoi_BogdanNitoi Andrei-Bogdan Nitoi_Bogdan Data 21 februarie 2022 14:10:36
Problema Teren Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <fstream>

using namespace std;

ifstream cin ("teren.in");
ofstream cout ("teren.out");

int n, x, a[303][303], i, j, ok = true, m , i1,i2,st,dr,sum, s[1003][1003], maxx;

int main()
{
   cin >> n >> m >> x;
   for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
        {
            cin >> a[i][j];
        }
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
                s[i][j] = a[i][j] + s[i-1][j];
   for(i1=1;i1<=n;i1++)  ///linia de sus
    for(i2=i1;i2<=n;i2++)  ///linia de jos
    {
        sum=0;
            st=1;
            for(dr=1; dr<=m; dr++)
            {
                sum += s[i2][dr] - s[i2-i1][dr];
                while(sum > x && st <= dr)
                {
                    sum-=(s[i2][st] - s[i1-1][st]);
                    st++;
                }
                 if(i1*(dr-st+1)>maxx)
                            maxx=i1*(dr-st+1);
            }
    }
    cout << maxx;
    return 0;
}