Pagini recente » Cod sursa (job #1513568) | Cod sursa (job #2017865) | Cod sursa (job #1030179) | Cod sursa (job #1153224) | Cod sursa (job #584788)
Cod sursa(job #584788)
#include <iostream>
#include <fstream>
using namespace std;
int N, M, Stiva[33];
long Flip[17][17], S;
void Citire ()
{
ifstream fin ("flip.in");
int i, j;
fin >> N >> M;
for (i=0; i<N; i++)
{
for (j=0; j<M; j++)
{
fin >> Flip[i][j];
S+=Flip[i][j];
}
}
fin.close ();
}
void Afisare ()
{
ofstream fout ("flip.out");
fout << S << "\n";
fout.close ();
}
void Back (int k)
{
int i, j;
long SCurent=0;
if (k<N+M)
{
for (i=0; i<=1; i++)
{
Stiva[k]=i;
Back (k+1);
}
}
else
{
for (i=0; i<N; i++)
{
for (j=0; j<M; j++)
{
SCurent+=(Flip[i][j]*Stiva[i]*Stiva[N+j]);
}
}
if (SCurent>S)
{
S=SCurent;
}
}
}
int main ()
{
int i;
Citire ();
Back (0);
/*for (i=0; i<(2<<(M+N)); i++)
{
Stiva=Baza2 (i);
}*/
Afisare ();
return 0;
}