Pagini recente » Cod sursa (job #1771565) | Cod sursa (job #2114539) | Cod sursa (job #2040139) | Cod sursa (job #118688) | Cod sursa (job #1228475)
#include <iostream>
#include <iomanip>
#include <fstream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cctype>
#include <cstring>
#include <ctime>
#include <cassert>
#include <string>
#include <sstream>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <algorithm>
#include <utility>
#include <queue>
#include <deque>
#include <list>
#include <iterator>
#include <limits>
#include <numeric>
#include <functional>
using namespace std;
#define nl "\n"
typedef long long ll;
typedef unsigned long ulong;
typedef unsigned int uint;
typedef unsigned char uchar;
const double PI = acos(-1.0);
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
int n,m;
cin>>n>>m;
int arr[50][50];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>arr[i][j];
int k=0,sum[50];
memset(sum,0,50);
int index=0, min=9999999;
for(int i=1;i<=n;i++)
{
k++;
for(int j=1;j<=m;j++)
sum[k]+=arr[i][j];
}
for(int i=1;i<=k;i++)
if(sum[i]<min)
{
min=sum[i];
index=i;
}
for(int i=1;i<=m;i++)
arr[index][i]*=(-1);
memset(sum,0,50);
index=0;min=9999999;k=0;
for(int i=1;i<=n;i++)
{
k++;
for(int j=1;j<=m;j++)
sum[k]+=arr[j][i];
}
for(int i=1;i<=k;i++)
if(sum[i]<min)
{
index=i;
min=sum[i];
}
for(int i=1;i<=n;i++)
arr[i][index]*=(-1);
int finalsum=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
finalsum+=arr[i][j];
cout<<finalsum;
}