Cod sursa(job #1592340)

Utilizator Sergiu1256Ionita Sergiu1256 Data 7 februarie 2016 14:52:49
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<bits/stdc++.h>
using namespace std;
int a[23][23],m,n,ans,i;
ifstream fin("flip.in");
ofstream fout("flip.out");
int main()
{
long i,j,s,r,t;
fin>>n;
fin>>m ;
for (i=0;i<n;i++)
for (j=0;j<m;j++)fin>>a[i][j];
for (r=0;r<(1<<m);r++)  {ans=0;
                            for (i=0;i<n;i++){
                                                for (t=j=0;j<m;j++)   { if (r&(1<<j))t+=-a[i][j];
                                                                                else t+=a[i][j];}
                                                if (t>-t)s+=t;
                                                else s+=-t;
												}
                                                if (s>ans)ans=s;
												}
fout <<ans;
return 0;
}