Pagini recente » Cod sursa (job #50078) | Cod sursa (job #426901) | Cod sursa (job #780291) | Cod sursa (job #2756128) | Cod sursa (job #939996)
Cod sursa(job #939996)
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int N,M,v[17][17],i,j,sol,sc,sl,x,b;
int main()
{
fin>>N>>M;
for(i=0;i<N;i++)
for(j=0;j<M;j++)
fin>>v[i][j];
sol=0;
for(b=0;b<1<<(M-1);b++)
{
sc=0;
for(i=0;i<N;i++)
{
sl=0;
for(j=0,x=b;j<M;j++,x>>=1)
{
if(x&1)
sl-=v[i][j];
else
sl+=v[i][j];
}
if(sl<0)
sc-=sl;
else
sc+=sl;
}
if(sc>sol)
sol=sc;
}
fout<<sol;
return 0;
}