Cod sursa(job #3308874)

Utilizator AlfexAlex Florea Alfex Data 29 august 2025 10:18:45
Problema Jocul Flip Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <bits/stdc++.h>

using namespace std;
int mat[20][20], v[20];
int main()
{
    freopen("flip.in", "r",stdin);
    freopen("flip.out","w",stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n, m,maxx=0;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
    cin>>mat[i][j];
    while(v[0]!=1)
    {
       for(int i=1;i<=n;i++)
           if(v[i]==1)
               for(int j=1;j<=m;j++)
                mat[i][j]=-mat[i][j];

        int st=0, s;
        for(int j=1;j<=m;j++)
        {
            s=0;
            for(int i=1;i<=n;i++)
                s+=mat[i][j];
            if(s<0)
                st+=-s;
            else st+=s;
        }
       if(st>maxx)
            maxx=st;
       int i=n;

       while(v[i]==1)
       {
           v[i]=0;
           i--;
       }
       v[i]=1;
    }
    cout<<maxx;
    return 0;
}