Nu aveti permisiuni pentru a descarca fisierul grader_test2.in

Cod sursa(job #180161)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 16 aprilie 2008 18:17:07
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.7 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[k][o];
                                               if(sc>=0)
                                               s+=sc;
                                               else
                                               s+=(-1)*sc;
                                               }
                                               if(s>max)
                                               max=s;
                                               }
                                              
                                               fout<<max;
                                               return 0;
                                               }