Cod sursa(job #2377875)

Utilizator manigaalex6Alex Petru manigaalex6 Data 11 martie 2019 12:48:54
Problema Jocul Flip Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("flip.in");
ofstream out("flip.out");

int n,m,a[20][20];

void sum(int &max)
{
    int s=0;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j)
            s+=a[i][j];
    if(s>max)
        max=s;
}

void pas(int i, int &max)
{
    for(int k=1;k<=m;++k)
        a[i][k]*=-1;
    for(int j=1;j<=m;++j)
    {
        for(int k=1;k<=n;++k)
            a[k][j]*=-1;
        sum(max);
        for(int k=1;k<=n;++k)
            a[k][j]*=-1;
        sum(max);
    }
}


int main()
{
    in>>n>>m;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j)
            in>>a[i][j];
    int max=-1e9;
    sum(max);
    for(int i=1;i<=n;++i)
    {
        pas(i,max);
        pas(i,max);
    }
    out<<max;
    in.close();
    out.close();
    return 0;
}