Cod sursa(job #180187)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 16 aprilie 2008 18:42:47
Problema Jocul Flip Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.83 kb
#include<fstream>   
  
using namespace std;   
  
ifstream fin ("flip.in");   
ofstream fout ("flip.out");   
  
int main ()   
{   
    long long i,n,k,m,max,o,j,x,s,sc,d;   
    max=0;   
    fin>>n>>m;   
    int a[n],b[m],q[n][m],w[n][m],g[m];   
    for(i=1;i<=n;i++)   
    for(j=1;j<=m;j++)   
    fin>>q[i][j];   
    for(i=1;i<10000;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[o][k];   
                                               if(sc>=0)   
                                               s+=sc;   
                                               else   
                                               s+=(-1)*sc;   
                                               }   
                                               if(s>max)   
                                               max=s;   
                                               }   
                                                 
                                               fout<<max;   
                                               return 0;   
                                               }