Pagini recente » Cod sursa (job #1505461) | Cod sursa (job #2020494) | Cod sursa (job #1087461) | Cod sursa (job #2370156) | Cod sursa (job #1942371)
#include <stdio.h>
using namespace std;
int v[18][18];
int main()
{
FILE *in, *out;
in = fopen("flip.in", "r");
out = fopen("flip.out", "w");
int n, m;
fscanf(in, "%d%d", &n, &m);
for(int i=0; i<n; i++){
for(int j=0; j<m; j++){
fscanf(in, "%d", &v[i][j]);
}
}
for(int i=0; i<n; i++){
if(v[i][m-1]>0){
for(int j=0; j<m; j++){
v[i][j]*=-1;
}
}
}
for(int i=0; i<n; i++){
v[i][m-1]*=-1;
}
for(int i=m-2; i>=0; i--){
int s1=0;
int s2=0;
for(int j=0; j<n; j++){
s1+=v[j][i];
}
for(int j=0; j<n; j++){
s2+=-1*v[j][i];
}
if(s2>s1){
for(int j=0; j<n; j++){
v[j][i]*=-1;
}
}
}
int sum=0;
for(int i=0; i<n; i++){
for(int j=0; j<m; j++){
sum+=v[i][j];
}
}
fprintf(out, "%d", sum);
return 0;
}