Pagini recente » Cod sursa (job #3315759) | Cod sursa (job #2891964) | Cod sursa (job #2480880) | Cod sursa (job #2173770) | Cod sursa (job #3353114)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int main() {
int N, M;
fin>>N>>M;
vector<vector<int>> v(N, vector<int>(M));
for(int i=0; i<N; i++){
for(int j=0; j<M; j++){
fin>>v[i][j];
}
}
vector<vector<int>> aux;
int maxx= -1e9;
for(int x=0; x<(1<<M); x++){
int ts=0;
aux=v;
for(int j=0; j<M; j++){
if(((x>>j)&1)==1){
for(int i=0; i<N; i++){
aux[i][j]= -aux[i][j];
}
}
}
for(int i=0;i<N;i++){
int ls=0;
for(int j=0;j<M;j++){
ls+=aux[i][j];
}
if(ls<0){
ts += -ls;
}else{
ts+=ls;
}
}
if(ts>maxx){
maxx=ts;
}
}
fout<<maxx;
}