Pagini recente » Statistici Pirlea Catalin Alexandru (Alex_Super98) | Cod sursa (job #1371364) | Cod sursa (job #2037883) | Cod sursa (job #2480064) | Cod sursa (job #2303890)
#include <fstream>
#include <iostream>
#include <cmath>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int main()
{
int m,n,i,j;
int v[17][17];
in>>n>>m;
long long s=0,smax=-(1<<30),s1;
long long lim=1<<m,comb;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
in>>v[i][j];
for(comb=0;comb<lim;comb++)
{
s1=0;
for(i=0;i<n;i++)
{
s=0;
for(j=0;j<m;j++)
if(comb&(1<<j))
s=s+v[i][j];
else
s=s-v[i][j];
s1=abs(s)+s1;
}
s1=abs(s1);
//cout<<s1<<" ";
if(s1>smax)
smax=s1;
}
out<<smax;
}