Cod sursa(job #1909193)

Utilizator ikogamesIon Ceaun ikogames Data 7 martie 2017 11:52:48
Problema Jocul Flip Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <bits/stdc++.h>

using namespace std;

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

void Citire()
{
    int i, j;
    fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            fin>>a[i][j];
}

void Calculeaza()
{
    int i,j;
    int stot=0,s;
    for(i=1;i<=n;i++)
    {
        s=0;
        for(j=1;j<=m;j++)
            if(b[j]==0)s+=a[i][j];
            else s-=a[i][j];
        if(s<0)stot+=(-s);
        else stot+=s;
    }
    smax=max(smax,stot);
}

void Generare()
{
    int i;
    while(b[0]==0)
    {
        Calculeaza();
        for(i=n;b[i]==1;i--)
            b[i]=0;
        b[i]=1;

    }
}
int main()
{
    smax=-1000000000;
    Citire();
    Generare();
    fout<<smax<<"\n";
    fout.close();
    return 0;
}