Pagini recente » Diferente pentru planificare/sedinta-20080314 intre reviziile 24 si 23 | Statistici Trufas Dafina (DafinaTrufas) | Istoria paginii utilizator/cvicentiu | Istoria paginii utilizator/miruna.pislar | Cod sursa (job #815087)
Cod sursa(job #815087)
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int st[17],maxi=-32000,n,m,a[17][17];
int ff()
{
int i,j,sum,sumt;
sumt=0;
for(j=1;j<=m;j++)
{
sum=0;
for(i=1;i<=n;i++)
sum+=a[i][j]*st[i];
if(sum<0)
sum*=(-1);
sumt+=sum;
}
return sumt;
}
void back(int k)
{
int i,sum;
if(k==n+1)
{
sum=ff();
if(sum>maxi)
maxi=sum;
}
else
for(i=-1;i<=1;i+=2)
{
st[k]=i;
back(k+1);
}
}
int main()
{
int i,j;
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
back(0);
g<<maxi;
f.close();
g.close();
return 0;
}