Pagini recente » Cod sursa (job #506923) | Cod sursa (job #2656254) | Cod sursa (job #346293) | Cod sursa (job #2245773) | Cod sursa (job #1169551)
#include <fstream>
using namespace std;
#define NMax 20
ifstream f("flip.in");
ofstream g("flip.out");
int n,m;
int M[NMax][NMax];
int pr[NMax];
int main()
{
int i,j,k;
f>>n>>m;
for(i=1;i<=n;i++) for(j=1;j<=m;j++) f>>M[i][j];
int ln;
for(ln=1,i=1;i<=n;i++) ln<<=1;
for(pr[1]=1,i=2;i<=n;i++) pr[i]=(pr[i-1]<<1);
int rez=0,sum,tot;
for(i=0;i<ln;i++)
{
tot=0;
for(j=1;j<=m;j++)
{
sum=0;
for(k=1;k<=n;k++) sum+=M[k][j]*((i&pr[k])?1:-1);
if(sum<0) sum*=-1;
tot+=sum;
}
rez=(rez>tot?rez:tot);
}
g<<rez<<"\n";
f.close();
g.close();
return 0;
}