Pagini recente » Cod sursa (job #2723546) | Cod sursa (job #2634412) | Cod sursa (job #1574934) | Cod sursa (job #2124674) | Cod sursa (job #2259658)
#include <fstream>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int matrice[20][20];
int aux[20][20],sol,n,m,cnt = 0;
int verifica(int x)
{
int i,r,j,s=0,sumacurenta=0;
for(i=1;i<=n;i++)
{
r=0-(x%2);
if(r==0)
r=1;
for(j=1;j<=m;j++)
{
aux[i][j]=matrice[i][j]*r;
}
x = x / 2;
}
for(j=1;j<=m;j++)
{
for(i=1;i<=n;i++)
{
sumacurenta+=aux[i][j];
}
if(sumacurenta<0)
sumacurenta=0-sumacurenta;
s+=sumacurenta;
sumacurenta=0;
}
return s;
}
int main()
{
int j,i;
cin >> n >> m;
for(i = 1;i <= n;i++){
for(j = 1;j <= m;j++){
cin >> matrice[i][j];
}
}
for(i = 0;i < 1 << 16;i++){
int val = verifica(i);
if(val > sol)
sol = val;
}
cout << sol << "\n";
return 0;
}