Pagini recente » Cod sursa (job #3276414) | Cod sursa (job #25436) | Cod sursa (job #1495179) | Cod sursa (job #2748559) | Cod sursa (job #3256264)
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m;
int a[17][17];
void sorvaltas(int sor)
{
for(int j=1;j<=m;j++)
{
a[sor][j]= -a[sor][j];
}
}
ll osszeg()
{
ll osz=0;
for(int j=1;j<=m;j++)
{
ll oszlop=0;
for(int i=1;i<=n;i++)
{
oszlop+=a[i][j];
}
if(oszlop<0) osz+= -oszlop;
else osz+= oszlop;
}
return osz;
}
void soronkent()
{
for(int i=1;i<=n;i++)
{
ll ans1=osszeg();
sorvaltas(i);
ll ans2=osszeg();
if(ans1>=ans2){
sorvaltas(i);
// cout<<i<<"\n";
}
}
}
int main()
{
fin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
fin>>a[i][j];
// cout<<a[i][j]<<" ";
}
// cout<<"\n";
}
soronkent();
fout<<osszeg();
return 0;
}