Cod sursa(job #1727413)

Utilizator WinnerMCroitorescu Madalin WinnerM Data 10 iulie 2016 18:41:31
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int a[17][17],n,m,suma_initiala=0;
    ifstream f("flip.in");
    ofstream g("flip.out");
    f>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
         {
           f>>a[i][j];
           suma_initiala+=a[i][j];
         }
    int sol=0,suma_2=suma_initiala;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
              {
                  suma_2+=a[i][j]*(-1);
                  if(suma_2>=suma_initiala)
                       {
                           sol=suma_2;
                           suma_initiala=suma_2;
                       }
                    else suma_2=suma_2+a[i][j];
              }
     cout<<max(sol,suma_initiala);
}