Pagini recente » Cod sursa (job #1998263) | Cod sursa (job #323976) | Cod sursa (job #2912674) | Cod sursa (job #2685800) | Cod sursa (job #787069)
Cod sursa(job #787069)
#include<fstream>
#include<math.h>
using namespace std;
ifstream f("filip.in");
ofstream g("filip.out");
#define NMAX 16
int n,m,maxim = 0,x[NMAX][NMAX] = {0},v[NMAX] = {0};
void citire()
{
f>>n>>m;
for(int i = 0; i < n ; ++i)
for(int j = 0; j < m; ++j)
f>>x[i][j];
}
inline void verifica()
{
int sf = 0,si = 0;
for(int i = 0; i < n; ++i)
{
si = 0;
for(int j = 0; j < m; ++j)
{
si += x[i][j] * v[j + 1];
}
if(si < 0) sf += si * -1;//comutarea liniilor
else
sf += si;
}
if(sf > maxim)
maxim = sf;
}
inline int back(int k)
{
if(k > m)
verifica();
else
{
for(int i = -1; i <= 1; i += 2)
{
v[k] = i;
back(k + 1);
}
}
}
int main()
{
citire();
back(1);
g<<maxim<<'\n';
g.close();
return 0;
}