Pagini recente » Cod sursa (job #2632448) | Cod sursa (job #2740179) | Cod sursa (job #2042953) | Cod sursa (job #2141369) | Cod sursa (job #898069)
Cod sursa(job #898069)
#include<fstream>
#define In "flip.in"
#define Out "flip.out"
#define oo 17000000
using namespace std;
int a[20][20],v[20], n, m,maxx;
void Citire()
{
ifstream fin(In);
fin>>n>>m;
int i,j;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fin>>a[i][j];
fin.close();
}
void Rez()
{
int sum = 0 ,s,i,j;
for(i=1;i<=n;i++)
{
s = 0;
for(j=1;j<=m;j++)
s = s + a[i][j] * v[j];
if(s<0) s*=(-1);
sum += s;
}
if(sum>maxx)
maxx = sum;
}
void Bkt(int k)
{
if(k==m+1)
{
Rez();
return ;
}
v[k] = 1;
Bkt(k+1);
v[k] = -1;
Bkt(k+1);
}
void Afisare()
{
ofstream fout(Out);
fout<<maxx<<"\n";
fout.close();
}
int main()
{
Citire();
maxx =-oo;
Bkt(1);
Afisare();
return 0;
}