Envío 1252

Problema 0xa6 - Submatriz de suma máxima en una matriz no muy grande

Autor: juantamayo26
Fecha: 2020-10-12 19:32:42 UTC (Hace alrededor de 4 años)

Caso #	Resultado	Tiempo	Memoria
#1	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#2	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#3	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#4	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#5	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#6	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#7	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#8	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#9	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#10	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#11	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#12	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#13	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#14	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#15	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#16	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#17	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.
#18	Error de compilación main.c:1:10: fatal error: 'iostream' file not found #include <iostream> ^~~~~~~~~~ 1 error generated.

Puntos totales: 0 / 100

Código

#include <iostream>

using namespace std;

#define endl '\n'
#define ll long long
const int maxi = 60;
ll a[maxi][maxi];
ll p[maxi][maxi];

int main(){
  ios::sync_with_stdio(0); cin.tie(0); 
  int n, m;
  cin>>n>>m;
  for(int i=1;i<=n; i++){
    for(int j=1; j<=m; j++){
      cin>>a[i][j];
      p[i][j]=(a[i][j]+p[i-1][j]+p[i][j-1])-p[i-1][j-1];
    }
  }
  ll ans=-1e9;
  ll aux=0;
  for(int i=1; i<=n; i++){
    for(int j=1; j<=m; j++){
      aux=-1e9;
      for(int i1=i;i1<=n; i1++){
        for(int j1=j; j1<=m; j1++){
          aux=max(aux, p[i1][j1]-p[i-1][j1]-p[i1][j-1]+p[i-1][j-1]);
        }
      }
      ans = max(ans, aux);
    }
  }
  cout<<ans<<endl;
}