Pagini recente » Cod sursa (job #1488232) | Cod sursa (job #1770545) | Profil marinoiuradu | Rating Dragos Bahrim (Ionnier) | Cod sursa (job #547864)
Cod sursa(job #547864)
#include<fstream.h>
int main ()
{
ifstream f("flip.in");
ofstream g("flip.out");
long long v[17][17],n,m,i,j,s=0,min,min2,poz,poz2,sn,sp,pp;
f>>n>>m;
min=min2=9999999;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{f>>v[i][j];
}
}
if(n>m)
{
pp=1;
for(i=1;i<=m;i++)
{
for(j=1,sn=0,sp=0;j<=n;j++)
{
if(v[j][i]>0)sp+=v[j][i];
else sn+=v[j][i];
}
if(sn<min){min=sn;poz=i;}
if(sn==min){if(sp<min2){min=sn;poz=i;min2=sp;poz2=i;}}
}
}
if(n<m)
{ pp=2;
for(i=1;i<=n;i++)
{
for(j=1,sn=0,sp=0;j<=m;j++)
{
if(v[i][j]>0)sp+=v[i][j];
else sn+=v[i][j];
}
if(sn<min){min=sn;poz=i;}
if(sn==min){if(sp<min2){min=sn;poz=i;min2=sp;poz2=i;}}
}
}
if(pp==1)
{
for(i=1;i<=n;i++)
{v[i][poz]*=-1;}
}
if(pp==2)
{
for(i=1;i<=m;i++)
{v[poz][i]*=-1;}
}
for(i=1;i<=n;i++)
for(j=1;j<=m;s+=v[i][j],j++);
g<<s<<"\n";
}