Pagini recente » Cod sursa (job #2270202) | Cod sursa (job #2779752) | Cod sursa (job #1833263) | Cod sursa (job #2087035) | Cod sursa (job #812575)
Cod sursa(job #812575)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,i,j,M[20][20],S,v[20];
void back(int k)
{
int i,j,s,x;
if(k-1==m)
{
x=0;
for(i=1;i<=n;i++)
{
s=0;
for(j=1;j<=m;j++)
if(v[j])
s=s-M[i][j];
else
s=s+M[i][j];
if(s<0)
x=x-s;
else
x=x+s;
S=max(S,x);
}
}
else
{
for(i=0;i<=1;i++)
{
v[k]=i;
back(k+1);
}
}
}
int main()
{
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++) f>>M[i][j];
back(1);
g<<S;
return 0;
}