Pagini recente » Cod sursa (job #2521866) | Statistici alexandru anastasia (tomina_anastasia) | Rating Maftei David Andrei (Maftei_David) | Cod sursa (job #2009175) | Cod sursa (job #2913879)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int main(){
int n, m;
long long k=0, l=0;
fin>>n>>m;
int a[n][m];
int mut[n], nut[m];
for (int i=0; i<n; i++){
for (int j=0; j<m; j++){
int x;
fin>>x;
a[i][j]=x;
}
}
for (int i=0; i<m; i++){
long long cur =0;
for (int j=0; j<n; j++){
cur+=a[j][i];
}
if (cur<0){
l-=cur;
nut[i]=-1;
}
else{
l+=cur;
nut[i]=1;
}
}
for (int i=0; i<n; i++){
long long cur=0;
for (int j=0; j<m; j++){
cur+=a[i][j];
}
if (cur<0){
k-=cur;
mut[i]=-1;
}
else{
k+=cur;
mut[i]=1;
} }
for (int i=0; i<m; i++){
long long cur=0;
for (int j=0; j<n; j++){
if (mut[j]==-1){
cur-=a[j][i];}
else{
cur+=a[j][i];
}
}
if (cur<0){
k-=cur;
k-=cur;
}
}
for (int i=0; i<n; i++){
long long cur=0;
for (int j=0; j<m; j++){
cur+=a[i][j]*nut[j];
}
if (cur<0){
l-=cur;
l-=cur;
}
}
if (k>l){
fout<<k;
}
else{
fout<<l;
}
}