Pagini recente » Cod sursa (job #2422711) | Cod sursa (job #2858606) | Cod sursa (job #485499) | Cod sursa (job #3255408) | Cod sursa (job #2299888)
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int comb,s,m,l,c,sc,a[17][17],smax=0,n;
int main()
{
f>>n>>m;
for(l=1;l<=n;l++)
for(c=1;c<=m;c++)
f>>a[l][c];
for(comb=0;comb<(1<<m);comb++)
{
s=0;
for(l=1;l<=n;l++)
{
sc=0;
for(c=1;c<=m;c++)
if(comb&(1<<(c-1)))
sc=sc-a[l][c];
else
sc=sc+a[l][c];
s=s+abs(sc);
}
if(s>smax)
smax=s;
}
g<<smax;
return 0;
}