Pagini recente » Cod sursa (job #441151) | Cod sursa (job #2354746) | Cod sursa (job #2055139) | Cod sursa (job #2335848) | Cod sursa (job #942317)
Cod sursa(job #942317)
#include <fstream>
#include <cstdlib>
using namespace std;
int n,m,a[17][17],x[257];
long sum,sol;
void solve()
{
for(int i=0;i<m;i++) {
int xx=0;
for(int j=0;j<n;j++)
if(x[j+1]==1)
xx+=-1*a[j][i];
else xx += a[j][i];
sum+=abs(xx);
}
if(sum>sol)
sol=sum;
sum=0;
}
void back (int k)
{
for(int i=0;i<=1;i++)
{
x[k]=i;
if(k==n)
solve();
else
back(k+1);
}
}
int main()
{
ifstream f1("flip.in");
f1>>n>>m;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
f1>>a[i][j];
f1.close();
back(1);
ofstream f2("flip.out");
f2<<sol;
f2.close();
return 0;
}