Cod sursa(job #180183)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 16 aprilie 2008 18:40:22
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.67 kb
#include<fstream>

using namespace std;

long long unsigned q[17][17],w[17][17],g[17];

ifstream fin ("flip.in");
ofstream fout ("flip.out");

int main ()
{
    long long unsigned i,n,k,m,max,o,j,x,s,sc,d;
    max=0;
    fin>>n>>m;
    for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    fin>>q[i][j];
    for(i=1;i<100000;i++)
    {
                      d=i;
                      x=0;
                      s=0;
                     for(k=1;k<=n;k++)
                {       if(d%2==1)
                                for(o=1;o<=m;o++)
                                              w[k][o]=(-1)*q[k][o];
                        else   
                               for(o=1;o<=m;o++)
                                               w[k][o]=q[k][o];
                                               d/=2;
                                               }
                                           
                 for(k=1;k<=m;k++)
                {
                                  sc=0;
                                   for(o=1;o<=n;o++)
                 sc+=w[k][o];
                                               if(sc>=0)
                                               s+=sc;
                                               else
                                               s+=(-1)*sc;
                                               }
                                               if(s>max)
                                               max=s;
                                               }
                                              fout<<max;
                                               return 0;
                                               }