Pagini recente » Cod sursa (job #1818599) | Cod sursa (job #680463) | Cod sursa (job #2260910) | Cod sursa (job #11630) | Cod sursa (job #2860496)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
/**
5 3
4 -2 2
3 -1 5
2 0 -3
4 1 -3
5 -3 2
010 011
8 4
9 1
1 5
0 6
10 6
*/
int b[20][20];
int a[20];
int n,m;
int main()
{
int i,j,stot,smax=0,s;
fin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++) fin>>b[i][j];
while(a[0]==0)
{
stot=0;
for(i=1;i<=n;i++)
{
s=0;
for(j=1;j<=m;j++)
{
if(a[j]==1) s-=b[i][j];
else s+=b[i][j];
}
if(s<0) s=-s;
stot+=s;
}
smax=max(smax,stot);
i=m;
while(a[i]==1)
{
a[i]=0;
i--;
}
a[i]++;
}
fout<<smax<<'\n';
fout.close();
return 0;
}