Cod sursa(job #2523112)

Utilizator eugen5092eugen barbulescu eugen5092 Data 13 ianuarie 2020 19:27:36
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.26 kb
#include <bits/stdc++.h>
using namespace std;
ifstream ci("flip.in");
ofstream cou("flip.out");
int n,m,v[20][20],p[20][20],sol[20];
long long s,sfin,sfinfin;

void citire()
{
    ci>>n>>m;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=m; j++)
        {
            ci>>v[i][j];
        }
    }


}

void flp()
{
    int i,j;

    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            p[i][j]=v[i][j];
        }
    }

    for(j=1; j<=m; j++)
    {
        if(sol[j] )
        {
            for(i=1; i<=n; i++)
            {
                p[i][j]=-p[i][j];
            }
        }
    }
    for(i=1;i<=n;i++){
            s=0;
        for(j=1;j<=m;j++){
            s+=p[i][j];
        }
    if(s<0){sfin+=-s; }else{
        sfin+=s;
    }

    }


}

void rez()
{
    int i,j;

    while(sol[0]!=1 )
    {
        for(i=m; i>=0; i--)
        {
            if(sol[i]==0 )
            {
                sol[i]=1;
                i=-1;
            }
            else
            {
                sol[i]=0;
            }
        }


        flp();
        sfinfin=max(sfinfin,sfin );
        sfin=0;
    }

}


int main()
{
    citire();
    rez();
    cou<<sfinfin;
    return 0;
}