Cod sursa(job #3256264)

Utilizator MutewithFoxmutewithfox MutewithFox Data 13 noiembrie 2024 22:18:31
Problema Jocul Flip Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <bits/stdc++.h>
using namespace std;

#define ll long long

ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m;
int a[17][17];


void sorvaltas(int sor)
{
    for(int j=1;j<=m;j++)
    {
        a[sor][j]= -a[sor][j];
    }
}

ll osszeg()
{
    ll osz=0;
    for(int j=1;j<=m;j++)
    {
        ll oszlop=0;
        for(int i=1;i<=n;i++)
        {
            oszlop+=a[i][j];
        }
        if(oszlop<0) osz+= -oszlop;
        else osz+= oszlop;
    }
    return osz;
}

void soronkent()
{
    for(int i=1;i<=n;i++)
    {
        ll ans1=osszeg();
        sorvaltas(i);
        ll ans2=osszeg();
        if(ans1>=ans2){
            sorvaltas(i);
            // cout<<i<<"\n";
        }
    }
}

int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            fin>>a[i][j];
            // cout<<a[i][j]<<" ";
        }
        // cout<<"\n";
    }
    soronkent();
    fout<<osszeg();
    return 0;
}