Pagini recente » Cod sursa (job #1503610) | Cod sursa (job #3163231) | Cod sursa (job #169796) | Cod sursa (job #188735) | Cod sursa (job #551695)
Cod sursa(job #551695)
#include<fstream>
using namespace std;
int a[1000];
int mat[17][17];
int main ()
{
int L,C,M,j,i,k,maxim=0,s,p,x,q;
ifstream fin("flip.in");
fin>>L>>C;
for(i=0;i<L;i++)
{
for(j=0;j<C;j++)
fin>>mat[i][j];
}
fin.close();
M=(1<<C)-1;
for(i=0; i<=M; i++)
{
k=i;
j=0;
while(k!=0)
{
a[j]=k%2;
k=k/2;
j++;
}
s=0;
for(p=0;p<L;p++)
{
x=0;
for(q=0;q<C;q++)
{
if(a[q]==0)
x=x+mat[p][q];
else
x=x-mat[p][q];
}
s=s+abs(x);
}
if(maxim<s) maxim=s;
}
ofstream fout("flip.out");
fout<<maxim<<"\n";
fout.close();
return 0;
}