Cod sursa(job #2493498)

Utilizator vladcoolvVlad Hategan vladcoolv Data 16 noiembrie 2019 13:12:10
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <bits/stdc++.h>
using namespace std;
long v[100][100];
int st[101000],n,m,sum,maxi,c;
ifstream fin ("dezastru.in");
ofstream fout ("dezastru.out");
void tipar()
{
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            sum=sum+(v[i][j]*st[i]*st[n+j]);
        }
    }
    if (c==0)
    {
        c++;
        maxi=sum;
    }
    else
    {
        if (sum>maxi) maxi=sum;
    }
}
void back (int k)
{
    for(int i=0;i<=1;i++)
    {
        if (i==0)
            st[k]=-1;
        else
            st[k]=1;
        if(k==n+m)
            tipar();
        else back(k+1);
    }
}
int main()
{

    fin>>n>>m;
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=m;++j)
            fin>>v[i][j];
    }
    back(1);
    fout<<maxi;
    fin.close();
    fout.close();
}