Pagini recente » Cod sursa (job #193524) | Cod sursa (job #2595153) | Cod sursa (job #2949354) | Cod sursa (job #304341) | Cod sursa (job #523767)
Cod sursa(job #523767)
#include<fstream.h>
#include<conio.h>
int n,m,a[16][16],nn[34]={0};
long max=0;
ifstream in("flip.in");
ofstream out("flip.out");
void check()
{int sum=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
sum=sum+a[n][m]*nn[i]*nn[n+j];
}
}
if(sum>max)max=sum;
}
void back(int i)
{
for(int k=1;k>=-1;k=k-2)
{
nn[i]=k;
if(i==n+m)check();
else back(i+1);
}
}
int main()
{
//citire
in>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
in>>a[n][m];
//Back
back(1);
out<<max;
}