Cod sursa(job #2443888)

Utilizator denisfDenis Florin denisf Data 29 iulie 2019 18:28:04
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream cin("flip.in");
    ofstream cout("flip.out");
    int n,m,i,j,Max=0;
    cin>>n>>m;
    int v[n+1][m+1],suma,suma2,sumanem=0;
    for (i=1; i<=n; i++) for (j=1; j<=m; j++) {cin>>v[i][j]; sumanem+=v[i][j];}
    for (i=1; i<=n; i++) for (j=1; j<=m; j++)
    {
        suma=0,suma2=0;
        for (int i2=1; i2<=n; i2++) {suma+=v[i2][j]; suma2+=v[i2][j]*-1;}
        for (int j2=1; j2<=m; j2++) {suma+=v[i][j2]; suma2+=v[i][j2]*-1;}
        if (suma2-suma>Max) {Max=suma2-suma;}
    }
    cout<<sumanem+Max;
    return 0;
}