Pagini recente » Cod sursa (job #2744181) | Cod sursa (job #2962618) | Cod sursa (job #2939877) | Cod sursa (job #606895) | Cod sursa (job #2788915)
#include <bits/stdc++.h>
using namespace std;
string prob="flip";
ifstream in(prob+".in");
ofstream out(prob+".out");
int v[20][20];
int sum[20];
int n,m;
int maxx=INT_MIN;
void backk(int c){
if(c==m+1){
int summ=0;
for(int i=1;i<=n;i++){
summ+=max(sum[i],-sum[i]);
}
maxx=max(summ,maxx);
return;
}
backk(c+1);
for(int i=1;i<=n;i++){
v[i][c]=-v[i][c];
sum[i]+=2*v[i][c];
}
backk(c+1);
for(int i=1;i<=n;i++){
v[i][c]=-v[i][c];
sum[i]+=2*v[i][c];
}
}
int main(){
in>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
in>>v[i][j];
sum[i]+=v[i][j];
}
}
backk(1);
out<<maxx;
}