Nu aveti permisiuni pentru a descarca fisierul grader_test7.in
Cod sursa(job #2193009)
| Utilizator | Data | 8 aprilie 2018 11:46:03 | |
|---|---|---|---|
| Problema | Jocul Flip | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.71 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int N, M;
int A[20][20];
int X[20];
int MSum;
void Read()
{
fin >> N >> M;
for (int i = 1; i <= N; i++)
for (int j = 1; j <= M; j++)
fin >> A[i][j];
}
void Solve()
{
int Sum = 0;
for (int j = 1; j <= M; j++)
{
int s = 0;
for (int i = 1; i <= N; i++)
s += A[i][j] * X[i];
if (s < 0)
s *= -1;
Sum += s;
}
if (Sum > MSum) {
MSum = Sum;
}
}
void Back(int l)
{
for (int i = -1; i <= 1; i += 2)
{
X[l] = i;
if (l == N)
Solve();
else
Back(l + 1);
}
}
int main()
{
Read();
Back(1);
fout << MSum;
return 0;
}