Pagini recente » Cod sursa (job #2775802) | Cod sursa (job #1570294) | Cod sursa (job #1854551) | Cod sursa (job #750985) | Cod sursa (job #2236379)
#include <bits/stdc++.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int main()
{
int N,M,A[16][16];
f>>N>>M;
int s0=0;
for(int i=0;i<N;i++)
for(int j=0;j<M;j++)
{
f>>A[i][j];
s0+=A[i][j];
}
int smax=0;
for(int i=0;i<(1<<N);i++)
{
bitset<16> cX(i);
for(int j=0;j<(1<<M);j++)
{
bitset<16> cY(j);
int s=s0;
for(int p=0;p<N;p++)
for(int q=0;q<M;q++)
{
if(cX[p] ^ cY[q]) s-=2*A[p][q];
}
smax=max(smax,s);
}
}
g<<smax;
return 0;
}