Pagini recente » Cod sursa (job #2291338) | Cod sursa (job #1734765) | Cod sursa (job #1819130) | Cod sursa (job #944220) | Cod sursa (job #1614958)
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int s[100],n,m,a[17][17],tmax=-99999999;
void calcul()
{
int t=0,i,j,s1;
for(j=1;j<=n;j++)
{ s1=0;
for(i=1;i<=n;i++)
if(s[i]) s1=s1-a[i][j];
else s1=s1+a[i][j];
if(s1<0) t=t-s1;
else t=t+s1;
}
if(t>tmax) tmax=t;
}
void genereaza(int k)
{
for(int i=0;i<=1;i++)
{
s[k]=i;
if(k==n) calcul();
else genereaza(k+1);
}
}
int main()
{ f>>n>>m;
int i,j;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++) f>>a[i][j];
genereaza(1);
g<<tmax<<'\n';
f.close();g.close();
return 0;
}