Cod sursa(job #2313785)

Utilizator GRalyGoia Raluca GRaly Data 7 ianuarie 2019 14:28:20
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.06 kb
#include <fstream>
#include <climits>
using namespace std;
int s[105][105];
ifstream cin("submatrix.in");
ofstream cout("submatrix.out");
int main()
{
    int maxim=INT_MIN,n,m,ss,y,u,e,q,i,j,l,k;
    char c;
    cin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
          {
              cin>>c;
              s[i][j]=c-'0';
              s[i][j]=s[i-1][j]+s[i][j-1]+s[i][j]-s[i-1][j-1];
          }

    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            for(l=i;l<=n;l++)
                {
                    for(k=j;k<=m;k++)
                    {
                      ss=s[l][k]-s[l][j-1]-s[i-1][k]+s[i-1][j-1];
                       if((ss==((l-i+1)*(k-j+1)))&&(ss>maxim))
                           {
                            maxim=ss;
                           y=i;
                           u=j;
                           e=l;
                           q=k;
                          }
                    }
                }
                cout<<maxim<<'\n'<<y<<' '<<u<<' '<<e<<' '<<q;



    return 0;
}