Pagini recente » Cod sursa (job #1498162) | Cod sursa (job #1499519) | Cod sursa (job #2965643) | Cod sursa (job #3217784) | Cod sursa (job #1841867)
#include <fstream>
#include <iostream>
#include <algorithm>
using namespace std;
int n,m,a[20][20];
void show(){
for(int i=0; i<n; i++){
for(int j=0; j<m; j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
}
void read(){
ifstream file ("flip.in");
file>>n>>m;
for(int i=0; i<n; i++)
for(int j=0; j<m; j++)
file>>a[i][j];
file.close();
show();
}
int game(){
int i_sum,j_sum,sum=-99999;
for(int aux=0;aux<(1<<n);aux++){
j_sum=0;
for(int j=0;j<m;j++){
i_sum=0;
for(int i=0;i<n;i++)
i_sum+=(((1<<i)&aux) ? 1 : -1) * a[i][j];
j_sum+=(i_sum>0) ? i_sum : -i_sum;
}
sum = (sum > j_sum) ? sum : j_sum;
}
return sum;
}
int main(){
read();
game();
ofstream file_o ("flip.out");
file_o<<game();
file_o.close();
}