Pagini recente » Cod sursa (job #1373189) | Cod sursa (job #1269080) | Monitorul de evaluare | Cod sursa (job #353441) | Cod sursa (job #996746)
Cod sursa(job #996746)
#include <iostream>
#include <fstream>
#include <cstring>
#include <string>
#include <climits>
#include <algorithm>
#include <cmath>
using namespace std;
ifstream fin ("flip.in" );
ofstream fout("flip.out");
#define baza 1
#define MAX 17
#define MOD 9973
typedef long long int lli;
int n,m,s[MAX][MAX],a[MAX], maxsum;
void linii(int k)
{
if(k==n+1)
{
int su=0;
for(int j=1;j<=m;j++)
{
int suma=0;
for(int i=1;i<=n;i++)
{
suma+=a[i]*s[i][j];
}
su+=max(suma, -suma);
}
if(su>maxsum)
{
maxsum=su;
}
}
else
{
for(int i=-1;i<=1;i+=2)
{
a[k]=i;
linii(k+1);
}
}
}
int main()
{
fin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
fin>>s[i][j];
}
}
linii(1);
fout<<maxsum;
return 0;
}