Pagini recente » Cod sursa (job #1442618) | Cod sursa (job #2678944) | Cod sursa (job #131597) | Cod sursa (job #2962148) | Cod sursa (job #283825)
Cod sursa(job #283825)
#include<fstream>
using namespace std;
long long a[17][17],v[17],Smax,i,j,n,m;
//ofstream g("flip.out");
void verifica()
{
long long s,si;
s=0;
for (j=1;j<=m;j++)
{
si=a[1][j]*v[1];
for (i=2;i<=n;i++)
{
si+=a[i][j]*v[i];
}
if (si<0)si*=-1;
s+=si;
}
if (s>Smax)Smax=s;
}
void back (int k)
{
if (k==n+1)
{
verifica();
return;
}
v[k]=1;
back(k+1);
v[k]=-1;
back(k+1);
}
int main()
{
Smax=0;
ifstream f("flip.in");
f>>n>>m;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
f>>a[i][j];
f.close();
back(1);
ofstream g("flip.out");
g<<Smax<<'\n';
g.close();
return 0;
}