Cod sursa(job #2494302)

Utilizator StefyanStefan Stanciu Stefyan Data 17 noiembrie 2019 17:30:11
Problema Jocul Flip Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.15 kb
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int main ()
{
    int n, m, v[17][17], b[17]={0}, smax, s, k, a[17]={0};
    f>>n>>m;
    smax=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            f>>v[i][j];
            smax+=v[i][j];
        }
    }
        while(b[1]==0)
        {
            s=0;
            for(int i=1;i<=n;i++)
            {
                int s2=0;
                for(int j=1;j<=m;j++)
                {
                    if(b[j]==0&&a[i]==0)
                    {
                        s2+=v[i][j];
                    }
                    else
                    {
                        s2=s2-v[i][j];
                    }
                }
                s+=abs(s2);
            }
            smax=max(s, smax);
            for(k=m;b[k]==1;k--)
            {
                b[k]=0;
            }
            b[k]=1;
            for(int i=1;i<=m;i++)
            {
                cout<<b[i];
            }
            cout<<endl;
        }
    g<<smax;
    return 0;
}