Pagini recente » Cod sursa (job #2112579) | Monitorul de evaluare | Cod sursa (job #2881936) | Cod sursa (job #2652821) | Cod sursa (job #2410023)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m, v[17][17],smax=0;
void C(int n,int m, int v[17][17])
{
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
f>>v[i][j];
}
void Afisare()
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
g<<v[i][j]<<" ";
g<<endl;
}
}
void Suma()
{
int s=0,sum=0;
for(int i=1;i<=n;i++)
{
s=0;
for(int j=1;j<=m;j++)
s+=v[i][j];
if(s<0)
s*=-1;
sum+=s;
}
if(sum>smax)
smax=sum;
}
void Schimb(int k)
{
for(int i=1;i<=n;i++)
v[i][k]=-v[i][k];
}
void B(int k)
{
if(k>m)
Suma();
else
{
Schimb(k);
B(k+1);
Schimb(k);
B(k+1);
}
}
int main()
{
f>>n>>m;
C(n,m,v);
B(1);
g<<smax;
return 0;
}