Cod sursa(job #2074553)

Utilizator iulius510iulius alexandru iulius510 Data 24 noiembrie 2017 19:23:36
Problema Factorial Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
int main()
{
int n,m,i,j,maxi=0,a[19][19];
 long long c;
   long long x,p;
    FILE *f,*g;
    f=fopen("flip.in","r");
    g=fopen("flip.out","w");


     fscanf (f,"%d",&n);
     fscanf (f,"%d",&m);

     for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
        fscanf(f,"%d",&a[i][j]);





     c=1;
    x=1ll<<m;
     while(c<x)
     {
         int S=0;
         int i,j;
         long long v[17];
         for(i=0;i<m;i++)
              v[i]=c&(1ll<<i);
        for(i=1;i<=n;i++)
           {   int p=0;
               for(j=1;j<=m;j++)
               if(v[j-1])
                p-=a[i][j];
               else
                p+=a[i][j];
               if(p<-p)
                p=-p;
               S+=p;


            }

             c=c+1;

         if(S>maxi)
            maxi=S;


     }


 fprintf(g,"%d",maxi);


    return 0;
}