Pagini recente » Cod sursa (job #860692) | Cod sursa (job #1011194) | Cod sursa (job #103264) | Cod sursa (job #3172047) | Cod sursa (job #1426444)
#include <iostream>
#include <fstream>
using namespace std;
int a[100][100],s[100],m ,k, n,mare,best;
void calcul()
{
int sum=0,nr=0;
for(int i = 0 ; i<n ; i++)
{
{
for(int j = 0 ; j < m ; j++)
{
nr =nr+a[i][j]*s[j];
}
sum=sum + max(nr,-nr);
}
best=max(sum,best);
}
}
void bkt(int k)
{
if(k == m)
{
calcul();
return;
}
s[k]=1;
bkt(k+1);
s[k]=-1;
bkt(k+1);
}
int main ()
{
ifstream f("filip.in");
f>>m>>n;
for ( int i= 0 ; i < n ; i++ )
{
for(int j= 0 ; j <m ; j++)
f>>a[i][j];
}
ofstream g("filip.out");
bkt(0);
g<<best;
return 0 ;
}