Pagini recente » Cod sursa (job #301867) | Cod sursa (job #2777968) | Cod sursa (job #2184857) | Cod sursa (job #2185918) | Cod sursa (job #2493492)
#include<iostream>
#include<fstream>
#include<queue>
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
int n, m, a[20][20], lin[20], col[20];
long long sumf;
int main ()
{
fin>>n>>m;
int i, j;
long long sum, min1, min2;
int poz1, poz2;
min1=min2=16000001;
for (i=1; i<=n; i++)
{ sum=0;
for (j=1; j<=m; j++)
{
fin>>a[i][j];
sum+=a[i][j];
}
if (sum<min1)
{
min1=sum;
poz1=i;
}
lin[i]=sum;
}
for (j=1; j<=m; j++)
{
sum=0;
for (i=1; i<=n; i++)
sum+=a[i][j];
if (sum<min2)
{
min2=sum;
poz2=j;
}
col[j]=sum;
}
lin[poz2]=0;
for (i=1; i<=n; i++)
{
a[i][poz2]*=-1;
lin[poz2]+=a[i][poz2];
}
col[poz1]=0;
for (j=1; j<=m; j++)
{
a[poz1][j]*=-1;
col[poz1]+=a[poz1][j];
}
for (i=1; i<=n; i++) sumf+=lin[i];
for (j=1; j<=m; j++) sumf+=col[j];
fout<<sumf;
}