Pagini recente » Cod sursa (job #85486) | Cod sursa (job #2707409) | Cod sursa (job #2545728) | Cod sursa (job #2785819) | Cod sursa (job #2633522)
#include<fstream>
using namespace std;
int n,m,joc[20][20],suma,rez=-1000000000,S;
ifstream cin("flip.in");
ofstream cout("flip.out");
void solve(){
for(int i=0; i<(1<<n); i++){
for(int j=0; j<n; j++)
if((1<<j)&i)
for(int k=1; k<=m; k++)
joc[j+1][k]*=-1;
S=0;
for(int j=1; j<=m; j++){
for(int k=1; k<=n; k++)
suma+=joc[k][j];
if(suma<0) suma*=-1;
S+=suma;
suma=0;
}
if(S>rez) rez=S;
for(int j=0; j<n; j++)
if((1<<j)&i)
for(int k=1; k<=m; k++)
joc[j+1][k]*=-1;
}
}
int main(){
cin>>n>>m;
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
cin>>joc[i][j];
solve();
cout<<rez;
}