Cod sursa(job #3303247)

Utilizator DragosVNVisanescu Dragos Nicholas DragosVN Data 14 iulie 2025 21:12:03
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <bits/stdc++.h>
using namespace std;

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

int n,m,a[20][20];
long long Smax;
void solve(int k,int a[20][20])
{
    long long Sc[20]={0},S=0;
    for(int i=1;i<=n;i++)
    {

            for(int j=1;j<=m;j++)
            {
                if(k & (1<<i))
                a[i][j]*=(-1);

                Sc[j]+=a[i][j];
            }

    }

    for(int j=1;j<=m;j++)
    {
        long long Sn=0;
        for(int i=1;i<=n;i++)
        {
            Sn-=a[i][j];
        }
        S+=max(Sn,Sc[j]);
    }
    Smax=max(Smax,S);
}
int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        f>>a[i][j];


    for(int k=0;k<=(1<<n);k++)   //generam submultimile de linii pe care inmultim tot cu -1
        solve(k,a);

    g<<Smax;
    return 0;
}