Pagini recente » Cod sursa (job #2319303) | Cod sursa (job #2825652) | Cod sursa (job #2935587) | Cod sursa (job #1662301) | Cod sursa (job #911497)
Cod sursa(job #911497)
#include<fstream>
using namespace std;
int a[20][20],v[20], n, m,maxx;
void Citire()
{
ifstream fin("flip.in");
fin>>n>>m;
int i,j;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fin>>a[i][j];
fin.close();
}
void Bkt()
{ int sum,s,i,j,k;
k=1;
while (k>0)
if(k==m+1)
{
sum = 0;
for(i=1;i<=n;i++)
{
s = 0;
for(j=1;j<=m;j++)
s = s + a[i][j] * v[j];
if(s<0) s*=(-1);
sum += s;
}
if(sum>maxx)
maxx = sum;
k--;
}
else
if (v[k]<1)
{
v[k]=v[k]+2;
k=k+1;
} else
{
v[k]=-3;
k=k-1;
}
}
void Afisare()
{
ofstream fout("flip.out");
fout<<maxx<<"\n";
fout.close();
}
int main()
{
Citire();
maxx =-1700000;
for (int i=1;i<=m;i++)
v[i]=-3;
Bkt();
Afisare();
return 0;
}