Pagini recente » Cod sursa (job #942153) | Cod sursa (job #1280347) | Cod sursa (job #2926800) | Cod sursa (job #1794685) | Cod sursa (job #2295572)
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,sol,s[30],a[30][30];
void bkt(int);
int main(){
f>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
f>>a[i][j];
sol+=a[i][j];
}
s[1]=1;
bkt(2);
g<<sol;
return 0;
}
void bkt(int p)
{
if(p==m+1)
{
int sumaMatrice=0;
for(int i=1;i<=n;i++)
{
int sumaLinie=0;
for(int j=1;j<=m;j++)
sumaLinie+=s[j]*a[i][j];
sumaMatrice+=abs(sumaLinie);
}
sol=max(sol,sumaMatrice);
return;
}
s[p]=1;bkt(p+1);
s[p]=-1;bkt(p+1);
}