Pagini recente » Cod sursa (job #832328) | Cod sursa (job #163730) | Cod sursa (job #2976520) | Cod sursa (job #2802844) | Cod sursa (job #949110)
Cod sursa(job #949110)
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int min(int a,int b)
{
if (a>b) return b;
else return a;
}
int a[17][17],i,n,m,j,st,s1[17],s2[17],dif=1<<31-1;
void csl()
{
f>>n>>m;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
f>>a[i][j],s1[i]+=a[i][j],s2[j]+=a[i][j],st+=a[i][j];
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
s1[i]-=a[i][j],s2[j]-=a[i][j],dif=min(dif,s1[i]+s2[j]+a[i][j]),s1[i]+=a[i][j],s2[j]+=a[i][j];
if (dif<0){
st-=dif;
dif*=(-1);
st+=dif;
}
g<<st;
}
int main()
{
csl();
return 0;
}