Cod sursa(job #2630695)

Utilizator Dragonking34Toplicianu Iustin Dragonking34 Data 26 iunie 2020 18:47:52
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,a[20][20],i,j,s,v[20],sf,maxs,k;
void bkt(int k)
{if(k==m+1)
    {   int i,j,s =0,sf = 0;
        for(i = 1; i <= n; i++){
            s = 0;
            for(j = 1; j <= m; j++){
                s += a[i][j]*v[j];
            }
            if(s < 0){
                s = -s;
            }
            sf += s;
        }
        maxs = max(maxs,sf);
        }
    else
        {
        v[k] = 1;
        bkt(k+1);
        v[k] = -1;
        bkt(k+1);
        }}
int main()
{
f>>n>>m;
for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
        f>>a[i][j];

    bkt(1);
g<<maxs;

return 0;}