Pagini recente » Cod sursa (job #1274182) | Cod sursa (job #1692223) | Cod sursa (job #20998) | Cod sursa (job #2569641) | Cod sursa (job #1295516)
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,i,j,k,Mask,a[16][16],s[16],sol,SL,ST;
int main()
{
f>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
f>>a[i][j];
Mask=((1<<m)-1)>>1;
s[m-1]=1;
sol=-1;
for(k=0;k<=Mask;k++)
{
for(j=0,i=1;j<m-1;j++,i<<=1)
s[j]=i&k?1:-1;
for(ST=0,i=0;i<n;i++)
{
for(j=0,SL=0;j<m;j++)
SL+=s[j]*a[i][j];
ST=SL>0?ST+SL:ST-SL;
}
sol=sol>ST?sol:ST;
}
g<<sol;
return 0;
}