Pagini recente » Cod sursa (job #2888924) | Cod sursa (job #1044066) | Cod sursa (job #2649104) | Cod sursa (job #556508) | Cod sursa (job #2523112)
#include <bits/stdc++.h>
using namespace std;
ifstream ci("flip.in");
ofstream cou("flip.out");
int n,m,v[20][20],p[20][20],sol[20];
long long s,sfin,sfinfin;
void citire()
{
ci>>n>>m;
for(int i=1; i<=n; i++)
{
for(int j=1; j<=m; j++)
{
ci>>v[i][j];
}
}
}
void flp()
{
int i,j;
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
p[i][j]=v[i][j];
}
}
for(j=1; j<=m; j++)
{
if(sol[j] )
{
for(i=1; i<=n; i++)
{
p[i][j]=-p[i][j];
}
}
}
for(i=1;i<=n;i++){
s=0;
for(j=1;j<=m;j++){
s+=p[i][j];
}
if(s<0){sfin+=-s; }else{
sfin+=s;
}
}
}
void rez()
{
int i,j;
while(sol[0]!=1 )
{
for(i=m; i>=0; i--)
{
if(sol[i]==0 )
{
sol[i]=1;
i=-1;
}
else
{
sol[i]=0;
}
}
flp();
sfinfin=max(sfinfin,sfin );
sfin=0;
}
}
int main()
{
citire();
rez();
cou<<sfinfin;
return 0;
}