Pagini recente » Borderou de evaluare (job #369550) | Borderou de evaluare (job #2142012) | Cod sursa (job #1864827) | Borderou de evaluare (job #383980) | Cod sursa (job #2628905)
#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;
}