Cod sursa(job #2532058)

Utilizator alessiamtr12Mitrica Alessia alessiamtr12 Data 27 ianuarie 2020 11:07:12
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>

using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[20][20],n,m,i,j,v[20],Max=-2000000000,ss,s;
int main()
{
   fin>>n>>m;
   for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
     fin>>a[i][j];
   while(v[0]==0)
   {
       i=n;
       while(v[i]==1)
        {v[i]=0;
       i--;}
       v[i]=1;
       s=0;
       for(j=1;j<=m;j++)
       {
           ss=0;
           for(i=1;i<=n;i++)
           {
               if(v[i]==1)
                ss+=a[i][j];
               else
                ss-=a[i][j];
           }
           s+=max(ss,-ss);
       }
       if(s>Max)
        Max=s;
   }
   fout<<Max;
    return 0;
}